Resource sharing between secondary networks

ABSTRACT

Method, apparatus, and computer program product embodiments are disclosed to provide for wireless resource sharing on a fair basis between heterogeneous wireless networks to enable coexistence in a TV band white space. An example embodiment of the invention includes a method, comprising the steps of: receiving a coexistence value associated with a wireless network; receiving radio frequency spectral environment information of the wireless network; receiving coexistence values and radio frequency spectral environment information of wireless networks neighboring the wireless network; receiving a resource request for the wireless network; generating a resource allocation based at least on the received coexistence values and received radio frequency spectral environment information; and communicating at least a portion of the generated resource allocation to the wireless network. The resulting embodiments provide for wireless resource sharing on a fair basis between heterogeneous wireless networks to enable coexistence of secondary networks.

FIELD

The field of the invention relates to radio coexistence concepts and theutilization RF spectrum to provide for wireless resource sharing betweenheterogeneous wireless networks to enable coexistence of secondarynetworks.

BACKGROUND

Use of radio frequency bands of the electromagnetic spectrum isregulated by governments in most countries, by allocating specificfrequency bands to particular types of uses, such as licensed bands forcommercial radio and television broadcasting, cellular telephony,maritime radio, police, fire, and public safety radio, GPS, radioastronomy, earth stations for satellite communications, and many otheruses. Governments also allocate unlicensed bands, for example, forWireless Regional Area Network (WRAN) broadband access for rural areasand wireless local area networks (WLAN) and wireless personal areanetworks (WPAN), such as the industrial, scientific, and medical (ISM)band.

In the United States, the Federal Communications Commission (FCC)regulates use of the radio spectrum, including radio and televisionbroadcasting. Frequencies are allocated according to a bandplan in whichguard bands are assigned between the allocated radio bands to avoidinterference between adjacent signals. There are also unassignedfrequency bands in the spectrum that either have never been used or havebecome free as a result of changes in technology. The unassignedfrequency bands and guard bands are referred to as white spaces.

TV white space may be broadly defined as broadcast television spectrumthat is unused by licensed services. There are at least two categoriesof TV white space: [1] Dedicated TV white space is a portion of thespectrum that the FCC has reallocated to unlicensed use from previouslyanalog broadcast usage, and [2] Locally unused spectrum by licensed TVbroadcasters in a geographic area.

[1] Dedicated TV white space: In the United States, the FCC hasdedicated approximately 400 MHz of white spaces for unlicensed use thatbecame unused after a federally mandated transformation of analog TVbroadcasting to digital TV broadcasting. However, the FCC has prohibitedunlicensed use of white spaces from interfering with existing licenseduses, including digital TV stations, low power TV stations, cable TVheadends, and sites where low power wireless microphones are used.Various proposals have been made for unlicensed use of the white spacesleft by the termination of analog TV, for example rural broadbanddeployment, auxiliary public safety communications, educational andenterprise video conferencing, personal consumer applications, meshnetworks, security applications, municipal broadband access, enhancedlocal coverage and communications, fixed backhaul, and sensoraggregation for smart grid meter reading.

[2] Locally unused spectrum by licensed TV broadcasters: The FCC hasadopted rules to allow unlicensed radio transmitters to operate in thebroadcast television spectrum at locations where that spectrum is notbeing used by licensed broadcasters. The FCC required the use ofgeolocation to establish the location of the unlicensed transmitter anda database of TV bands use by licensed broadcasters organized by theirgeographic coverage areas, to enable the unlicensed transmitter to knowwhere local TV band white spaces may be available. The FCC required theuse of spectrum sensors in the unlicensed transmitter to detect thepresence of the incumbent, primary TV broadcaster's signal in the localTV band white space to enable the unlicensed transmitter to immediatelyrelinquish using the band. A primary user in such a local TV band whitespace would be an incumbent TV broadcaster licensed to operate in thatband, but in those geographic areas where there are no licensedincumbent TV broadcasters in operation, other unlicensed secondary usersmay make use of that band.

Other RF spectrum white spaces may be locally unused in certaingeographic areas, such as the frequency allocations from maritime radioin landlocked areas remote from the sea. A primary user in such amaritime radio band would be a maritime radio licensed to operate inthat band, but in those geographic areas where there are no licensedmaritime radios in operation, other unlicensed secondary users may makeuse of that band. Similarly, locally unused RF spectrum white spaces maybe present in certain geographic locations, such as the frequencyallocations from 2.025 GHz to 2.110 GHz for earth stations to transmitto communications satellites, in areas remote from such earth stations.A primary user in such a satellite earth station radio band would be asatellite earth station licensed to operate in that band, but in thosegeographic areas where there are no satellite earth stations inoperation, other unlicensed secondary users may make use of that band.

SUMMARY

Method, apparatus, and computer program product embodiments aredisclosed for wireless resource sharing on a fair basis betweenheterogeneous wireless networks to enable coexistence of secondarynetworks.

An example embodiment of the invention includes a method, comprising thesteps of:

receiving a coexistence value associated with a wireless network;

receiving radio frequency spectral environment information of thewireless network;

receiving coexistence values and other radio frequency spectralenvironment information of wireless networks neighboring the wirelessnetwork;

receiving a resource request for the wireless network;

generating a resource allocation based at least on the receivedcoexistence values and received radio frequency spectral environmentinformation; and

communicating at least a portion of the generated resource allocation tothe wireless network.

An example embodiment of the invention includes an apparatus,comprising:

at least one processor;

at least one memory including computer program code;

the at least one memory and the computer program code configured to,with the at least one processor, cause the coexistence manager at leastto:

receive a coexistence value associated with a wireless network;

receive radio frequency spectral environment information of the wirelessnetwork;

receive coexistence values and other radio frequency spectralenvironment information of wireless networks neighboring the wirelessnetwork;

receive a resource request for the wireless network;

generate a resource allocation based at least on the receivedcoexistence values and received radio frequency spectral environmentinformation; and

communicate at least a portion of the generated resource allocation tothe wireless network.

An example embodiment of the invention includes a computer programproduct comprising computer executable program code recorded on acomputer readable storage medium, the computer executable program codecomprising:

code for receiving a coexistence value associated with a wirelessnetwork;

code for receiving radio frequency spectral environment information ofthe wireless network;

code for receiving coexistence values and other radio frequency spectralenvironment information of wireless networks neighboring the wirelessnetwork;

code for receiving a resource request for the wireless network;

code for generating a resource allocation based at least on the receivedcoexistence values and received radio frequency spectral environmentinformation; and

code for communicating at least a portion of the generated resourceallocation to the wireless network.

The embodiments of the invention enable wireless resource sharing on afair basis between heterogeneous wireless networks to enable coexistenceof secondary networks.

DESCRIPTION OF THE FIGURES

FIG. 1 is an example system architecture diagram according to anembodiment of the present invention, illustrating a wirelessmetropolitan area network's coverage area overlapped by a wireless localarea network and the reallocation of channels from the wireless localarea network to the TV band white space.

FIG. 1A is an example system architecture according to an embodiment ofthe present invention, illustrating an example relationship between thenetwork controller or coexistence manager, the primary database, and thecoexistence network element Coexistence Discovery & Info Server (CDIS).A network of distributed coexistence managers may communicate with oneanother over the Internet, in an example embodiment of the invention.

FIG. 1B is an example functional block diagram according to anembodiment of the present invention, illustrating an example TV whitespace wireless device including the network controller or coexistencemanager and the control node or coexistence enabler for a network. Thedevice may be configured to operate in additional RF spectrum whitespace bands wherein there are no primary user radios operating in theneighboring wireless networks.

FIG. 1C is an example functional block diagram according to anembodiment of the present invention, illustrating the IEEE 802.11 WLANAP and TVWS device STA1, which includes the network controller orcoexistence manager and the control node or coexistence enabler,communicating over the Internet with the primary database and thecoexistence network element Coexistence Discovery & Info Server (CDIS).

FIG. 1D is an example network diagram according to another embodiment ofthe present invention, illustrating the IEEE 802.11 WLAN AP and TVWSdevice STA5, which includes the control node or coexistence enabler,communicating over a backhaul wireline and/or internet link with thenetwork controller or coexistence manager.

FIG. 1E is an example frequency band diagram illustrating an exampleTDMA coexistence frame 22 in sub-band 12 in the FCC dedicated TV bandwhite space of 470-806 MHz, an example TDMA coexistence frame 24 insub-band 14 in the FCC dedicated TV band white space of 54-88 MHz, andan example TDMA coexistence frame 26 in sub-band 16 in the earthstation-to-satellite locally unused white space band 2.025 GHz to 2.110GHz, according to an embodiment of the present invention.

FIG. 1F is an example frequency band diagram illustrating an exampleTDMA coexistence frame 28 in sub-band 18 in the TV band white spacelocally unused by licensed TV broadcasters in the 174-204 MHz band,representing broadcast TV channels 7, 8, 9, 10, and 11 in the Richmond,Va. (USA) area, an example TDMA coexistence frame 22 in sub-band 12 inthe FCC dedicated TV band white space of 470-806 MHz, and an exampleTDMA coexistence frame 26 in sub-band 16 in the earthstation-to-satellite locally unused white space band 2.025 GHz to 2.110GHz, according to an embodiment of the present invention.

FIG. 1G is an example map of the Richmond, Va. (USA) geographic area andan overlay of coverage areas for broadcast TV channels 7, 8, 9, 10, and11, illustrating that there is a locally available TV band white spacethat is unused by licensed TV broadcasters in the 174-204 MHz band.

FIG. 1H is an example of the basic functionalities of the networkcontroller or coexistence manager and the control node or coexistenceenabler.

FIG. 2 is an example network topology scenario where the network “B”needs more resources, according to an embodiment of the presentinvention.

FIG. 3 is an example of coexistence management of the several networksshown in FIG. 2, according to an embodiment of the present invention.

FIG. 4 is an example arrangement of the control node or coexistenceenablers for networks A through G, the network controller or coexistencemanagers serving the coexistence enablers, the primary database, and thecoexistence network element Coexistence Discovery & Info Server (CDIS),according to an embodiment of the present invention.

FIG. 5A is an example network diagram according to an embodiment of thepresent invention, illustrating an example of communicating by thenetwork controller or coexistence manager 102, with one or morecoexistence managers managing neighboring wireless networks, whichadvertise white space slots allocated but not used in a coexistenceband.

FIG. 5B is an example network diagram according to an embodiment of thepresent invention, illustrating an example of communicating by thenetwork controller or coexistence manager 102, with one or morecoexistence managers managing neighboring wireless networks belonging toa same network allocation group as the coexistence manager, to analyzethe allocation of white space slots for neighbor networks in the samenetwork allocation group.

FIG. 5C is an example network diagram according to an embodiment of thepresent invention, illustrating an example of communicating by thenetwork controller or coexistence manager 102, with all of itscoexistence managers managing neighboring wireless networks, to analyzethe allocation of white space slots for all neighbor networks.

FIG. 6A is an example frequency band diagram illustrating a coexistencesub-band 10 in the TV band white space according to an embodiment of thepresent invention, illustrating an example of existing twelve TVWS slotsadvertised as allocated but not used by 802.11 network “A” (see FIG.5A).

FIG. 6B is an example frequency band diagram illustrating a coexistencesub-band 10 in the TV band white space according to an embodiment of thepresent invention, illustrating an example of WLAN AP STA1 taking eightTVWS slots for 802.11 network “B” that had been advertised as allocatedbut not used by 802.11 network “A” (see FIG. 5A).

FIG. 6C is an example frequency band diagram illustrating a coexistencesub-band 10 in the TV band white space according to an embodiment of thepresent invention, illustrating an example of WLAN AP STA1 in 802.11network “B”, which starts with twelve TVWS slots in the 802.11 masterslot in TVWS sub-band 10 (see FIG. 5B).

FIG. 6D is an example frequency band diagram illustrating a coexistencesub-band 10 in the TV band white space according to an embodiment of thepresent invention, illustrating an example of STA3 in 802.11 network “A”giving up two TVWS slots, donating them to STA1 in 802.11 network “B”(see FIG. 5B).

FIG. 6E is an example frequency band diagram illustrating a coexistencesub-band 10 in the TV band white space according to an embodiment of thepresent invention, illustrating an example of WLAN AP STA1 in 802.11network “B” starting with twelve TVWS slots. There are also 4 TVWS slotsadvertised as allocated but not used by WMAN 802.16 network “D” (seeFIG. 5C).

FIG. 6F is an example frequency band diagram illustrating a coexistencesub-band 10 in the TV band white space according to an embodiment of thepresent invention, illustrating an example of base STA8 in 802.16network “D” giving up four TVWS slots, donating them to STA1 in 802.11network “B” (see FIG. 5C).

FIG. 6G is an example frequency band diagram illustrating a coexistencesub-band 10 in the TV band white space according to an embodiment of thepresent invention, illustrating an example of no TVWS slots beingavailable in TVWS sub-band 10 for either 802.11 networks “A” and “B” orfor 802.16 network “D”.

FIG. 6H is an example frequency band diagram illustrating twocoexistence sub-bands 10 and 2 in the TV band white space according toan embodiment of the present invention, illustrating an example of fourTVWS slots from 802.11 network “B” being re allocated to the new 802.11master slot in new TVWS sub-band 12.

FIG. 7A is an example functional block diagram of an example embodimentof an apparatus for generating a resource allocation response to aresource request of a wireless network based on comparing the resourcerequest with a result of comparing a stored coexistence value of thewireless network with other stored coexistence values of neighboringwireless networks, a result of comparing stored network capabilitiesinformation of the wireless network with other stored networkcapabilities information of the neighboring wireless networks, andestimated available resources based on a spectrum map of the wirelessnetwork and the neighboring wireless networks, according to anembodiment of the present invention.

FIG. 7B is an example functional block diagram of an example embodimentof the apparatus of FIG. 7A, illustrating more detail of apparatus forcalculating the coexistence value of the wireless network, according toan embodiment of the present invention.

FIG. 7C is an example functional block diagram of an example embodimentof the apparatus of FIG. 7A, illustrating more detail of apparatus forusing the stored coexistence value of the wireless network to generatethe resource allocation response to the resource request, according toan embodiment of the present invention.

FIG. 7D is an example functional block diagram of an example embodimentof the apparatus of FIG. 7A, modifying the apparatus of FIG. 7C, to addtransfer gates at the output of the buffer, the gates beingconditionally enabled to pass values of S, S1, S2, S3, values of C, C1,C2, C3, and values of CV, CV1, CV2, CV3 only after a resource requestsignal RR is received from the control node or coexistence enabler,according to an embodiment of the present invention.

FIGS. 7E and 7F show an example how a network controller or coexistencemanager may build an awareness of the RF spectral environment of therequesting wireless network and build a spectrum map for the requestingnetwork, according to an embodiment of the present invention.

FIG. 8, consisting of FIGS. 8A and 8B, is an example flow diagram ofoperational steps in processing a resource request, according to anembodiment of the present invention.

FIG. 9 is an example flow diagram of operational steps in a resourcerequest process, according to an embodiment of the present invention.

FIG. 10 illustrates an example of coexistence value (CV) calculations inthe control node or coexistence enabler.

FIG. 11 illustrates an example of neighboring network controller orcoexistence managers negotiating resource sharing.

FIG. 12 is an example flow diagram of operational steps in the controlnode or coexistence enabler, for providing a coexistence value,independently sending a resource request, and receiving a response tothe resource request, for wireless resource sharing on a fair basisbetween heterogeneous wireless networks to enable coexistence in a TVband white space, according to an embodiment of the present invention.

FIG. 13 is an example flow diagram of operational steps in the networkcontroller or coexistence manager, for receiving a coexistence value,receiving coexistence values from other coexistence managers servingneighboring networks, independently receiving a resource request, andsending a response to the resource request, for wireless resourcesharing on a fair basis between heterogeneous wireless networks toenable coexistence in a TV band white space, according to an embodimentof the present invention.

FIG. 14 is an example flow diagram of operational steps in the networkcontroller or coexistence manager for providing for wireless resourcesharing on a fair basis between heterogeneous wireless networks toenable coexistence in a TV band white space, according to an embodimentof the present invention.

FIG. 15 is an example flow diagram of operational steps in the controlnode or coexistence enabler for providing coexistence values forwireless resource sharing on a fair basis between heterogeneous wirelessnetworks to enable coexistence in a TV band white space, according to anembodiment of the present invention.

DISCUSSION OF EXAMPLE EMBODIMENTS OF THE INVENTION

In the United States, the FCC has opened up 300 MHz to 400 MHz of whitespaces for unlicensed use that became unused after a federally mandatedtransformation of analog TV broadcasting to digital TV broadcasting.However, the FCC has prohibited unlicensed use of white spaces frominterfering with existing licensed uses, including digital TV stations,low power TV stations, cable TV headends, and sites where low powerwireless microphones are used. Various proposals have been made forunlicensed use of the white spaces left by the termination of analog TV,for example rural broadband deployment, auxiliary public safetycommunications, educational and enterprise video conferencing, personalconsumer applications, mesh networks, security applications, municipalbroadband access, enhanced local coverage and communications, fixedbackhaul, and sensor aggregation for smart grid meter reading.

Coexistence standards are currently being developed to enable two ormore independently operated wireless networks or devices using any radiotechnologies adapted for TV white space frequency bands, to access thesame TV white space frequency band in the same location without mutualinterference.

The IEEE 802.19 Working Group is currently defining coexistence rulesfor heterogeneous secondary networks. An example embodiment of theinvention enables coexistence between heterogeneous secondary networksand coexistence between secondary networks and primary networks that arerequired to be protected. Primary networks and users are incumbent usersof the selected frequency band that have a form of priority access tothe band. Primary networks include networks operating in FCC licensedbands, such as for commercial radio and television broadcasting.Secondary networks and users are allowed to use the selected band onlyif there are resources that are not used by the primary users. Secondarynetworks include any broadband networks operating unlicensed in the TVwhite spaces (TVWS) and using transmission devices that comply with theFCC requirements for TV Band Devices (TVBDs). Fixed TVBD devices mustinclude geo-location and query a database to determine allowed channels.Portable TVBD devices must be able to access geo-location data andinclude a spectrum sensing capability to identify TV and wirelessmicrophone signals.

The FCC has adopted rules to allow unlicensed radio transmitters tooperate in the broadcast television spectrum at locations where thatspectrum is not being used by licensed broadcasters. The FCC requiredthe use of geolocation to establish the location of the unlicensedtransmitter and a database of TV bands use by licensed broadcastersorganized by their geographic coverage areas, to enable the unlicensedtransmitter to know where local TV band white spaces may be available.The FCC required the use of spectrum sensors in the unlicensedtransmitter to detect the presence of the incumbent, primary TVbroadcaster's signal in the local TV band white space to enable theunlicensed transmitter to immediately relinquish using the band. Aprimary user in such a local TV band white space would be an incumbentTV broadcaster licensed to operate in that band, but in those geographicareas where there are no licensed incumbent TV broadcasters inoperation, other unlicensed secondary users may make use of that band.

Other RF spectrum white spaces may be locally unused in certaingeographic areas, such as the frequency allocations from maritime radioin landlocked areas remote from the sea. A primary user in such amaritime radio band would be a maritime radio licensed to operate inthat band, but in those geographic areas where there are no licensedmaritime radios in operation, other unlicensed secondary users may makeuse of that band. Similarly, locally unused RF spectrum white spaces maybe present in certain geographic locations, such as the frequencyallocations from 2.025 GHz to 2.110 GHz for earth stations to transmitto communications satellites, in areas remote from such earth stations.A primary user in such a satellite earth station radio band would be asatellite earth station licensed to operate in that band, but in thosegeographic areas where there are no satellite earth stations inoperation, other unlicensed secondary users may make use of that band.

Active coexistence between secondary networks using the TV band whitespaces may require new techniques for fairly sharing the availablebandwidth among different heterogeneous secondary networks and accordthe required preference for primary users of the band. Such newtechniques may require some form of communication between the secondarynetworks to enable a fair usage of the local spectrum. An exampleembodiment of the invention provides a means for a secondary networkthat requires additional resources, to evaluate what may be a fairspectrum resource allocation between secondary networks in the samearea. Based on the result of the evaluation, a requesting secondarynetwork may either start communicating using the additional resources orterminate the resource request process without further communication toits neighbors if there is no fair way to get more resources. An exampleembodiment of the invention provides a starting point for secondarynetwork internal evaluation process to define a fair share of resourcesto each secondary network, taking into account that on an average, eachnode pair in the secondary network should potentially get the sameamount of resources.

An example embodiment of the invention applies coexistence rules toenable heterogeneous secondary networks to share available resources ina fair manner and not cause harmful interference to primary networks. Anexample embodiment of the invention enables the dynamic allocation in TVwhite spaces (TVWS), of different networks with different standards indifferent available channel situations. An example embodiment of theinvention determines whether the allocation analysis needs to be appliedto all real neighbors.

An example embodiment of the invention is disclosed for independentwireless resource sharing on a fair basis to enable selecting the mostsuitable coexistence between wireless networks.

An example embodiment of the invention includes a hierarchical resourcerequest process that enables reallocation of radio resources in acoexistence band. When new resources are requested by a network, asearch is made for free resources in the coexistence band. If this doesnot succeed, a check is made for any allocated but unused resources inthe coexistence band that have been advertised by neighboring networksin the same network allocation group. If there are insufficientadvertised resources, then the allocation of resources in neighboringnetworks is analyzed and compared with the requesting network's need fornetwork resources. There are two graduated stages to the analysis. In anexample light analysis stage, an analysis of the allocation of resourcesis limited to neighboring networks within the same network allocationgroup as the requesting networks. In a more extensive analysis stage,all of the neighboring networks are analyzed. In this manner, a morecomplete resource reallocation may be achieved.

An example embodiment of the invention includes the steps to check ifthere is a free channel or if there are enough advertised resources. Theorder of these two steps may be reversed and optionally, either one ofthese two steps may be skipped.

An example embodiment of the invention includes a resource reallocationthat enables heterogeneous and unlicensed spectrum users to agree andnegotiate on spectrum use to better coexist with each other.

Depending on the wireless environment state, including whether therehave been any major changes in the local area of a wireless networkafter a previous resource allocation, the network needing more resourcesmay initiate either a light resource request process directed only tothe networks in the same network allocation group or a more extensiveresource request process directed to all networks within interferencerange. This selective possibility brings more stability to environmentwhen resource needs are varying.

According to at least one embodiment of the present invention,independent wireless resource sharing is achieved on a fair basis toenable selecting the most suitable coexistence between wirelessnetworks.

Radio resource allocations may be changed when a network sees a clearneed for a reallocation from its perspective. Each network has a view ofits own and its real neighbors' allocations and environmental statebased on spectrum mapping, for example. This information may be one ofseveral factors in performing the radio resource allocation analysis.

FIG. 1 is an example system architecture diagram according to anembodiment of the present invention, illustrating the coverage of anIEEE 802.16h wireless metropolitan area network (WMAN) cell overlappedby an IEEE 802.11 wireless local area network (WLAN) cell. An IEEE802.16h WMAN STA 6 exchanges wireless broadband messages with an IEEE802.16h WMAN base station 8 in a WMAN network “D”. The WLAN access pointSTA1 exchanges wireless broadband messages with an IEEE 802.11 clientdevice STA2, such as a personal computer over the WLAN network “B”. BothIEEE 802.11 WLAN access point STA1 and the IEEE 802.11 client deviceSTA2 interfere with the IEEE 802.16h WMAN STA 6. For example, WLANdevices are typically designed for better resistance to saturation thanWMAN devices, since WMAN devices must be more sensitive to attenuatedsignals received over a greater range than are WLAN devices and aretherefore more sensitive to interference. Both the WLAN access pointSTA1 and IEEE 802.11 client device STA2 are TV white space (TVWS)devices, meaning that they are equipped to communicate over thededicated TV band white space 30. Similarly, the IEEE 802.16h WMAN STA 6and the IEEE 802.16h WMAN base station 8 are TV white space (TVWS)devices, meaning that they are equipped to communicate over thededicated TV band white space 30. Thus, the interference of the IEEE802.16h WMAN STA 6 by both the IEEE 802.11 WLAN access point STA1 andthe IEEE 802.11 client device STA2 may be ameliorated by reallocatingthe IEEE 802.11 frames from the WLAN network “B” to the TV band whitespace link 3. The dedicated TV band white space 30 may be shared by manyterminals using diverse communication protocols. For example, if theWMAN network “D” reaches its maximum capacity, the traffic congestionmay be alleviated by reallocating the IEEE 802.16h frames from the WMANnetwork “D” to the TV band white space link 4. A third device, STA3, ispresent in the 802.11 WLAN cell of STA1, as part of a neighboringnetwork “A” with 802.11 AP STA5. STA3 is also a TV white space (TVWS)device and has reallocated frames on TVWS link 9 communicating over thededicated TV band white space 30. A fourth device, STA4, is present inthe 802.11 WLAN cell of STA1, as part of a neighboring network “F” with802.11 AP STAT. STA4 is also a TV white space (TVWS) device and hasreallocated frames on TVWS link 15 communicating over the dedicated TVband white space 30.

Other network topologies may make use of example embodiments of theinvention, for example more heterogeneous networks, each of which has anInternet connection that they may use first for neighboring networkdiscovery.

FIG. 1 also shows three example white space bands locally unused bylicensed primary users of their respective RF spectrum white spaces,which may be used by the WLAN access point STA1 or client device STA2,operating as unlicensed secondary users. TV band white space 31 islocally unused by licensed TV broadcasters. Maritime radio band 33 islocally unused by licensed maritime band radios. Earthstation-to-satellite radio band 35 is locally unused by licensed earthstation radios. An example of a TV band white space 31 locally unused bylicensed TV broadcasters is the 174-204 MHz band, representing the localabsence of broadcast VHF TV channels 7, 8, 9, 10, and 11. If there werea local absence of licensed broadcasters in TV band white space 31, onVHF TV channels 7, 8, 9, 10, and 11, which would otherwise interferewith the WLAN access point STA1 or client device STA2, then they couldoperate as unlicensed secondary users and make use of TV band whitespace 31. If either STA1 or STA2 were to detect a signal transmittedfrom a neighboring TV broadcaster in band 31, then they would have torelinquish their use of the TV band white space 31 and make a resourcerequest, in accordance with an example embodiment of the invention.

A maritime radio operates in a number of licensed frequency allocationsand is a primary user in the maritime radio band 33. If there were nolicensed maritime radios in operation that would interfere with the WLANaccess point STA1 or client device STA2, then they could operate asunlicensed secondary users and make use of maritime radio band 33. Ifeither STA1 or STA2 were to detect a signal transmitted from aneighboring maritime radio, then they would have to relinquish their useof the maritime band 33 and make a resource request, in accordance withexample embodiments of the invention.

A satellite earth station transmits to satellites in licensed frequencyallocations from 2.025 GHz to 2.110 GHz and is a primary user in theearth-to-satellite band 35. If there were no licensed earth stationradios in operation that would interfere with the WLAN access point STA1or client device STA2, then they could operate as unlicensed secondaryusers and make use of earth-to-satellite radio band 35. If either STA1or STA2 were to detect a signal transmitted from a neighboring earthstation radio, then they would have to relinquish their use of theearth-to-satellite band 35 and make a resource request, in accordancewith example embodiments of the invention.

FIG. 1A is an example system architecture according to an embodiment ofthe present invention, illustrating an example relationship between anetwork controller or coexistence manager, a primary database, and acoexistence network element Coexistence Discovery & Info Server (CDIS).A network of distributed coexistence managers 102 and 103 maycommunicate with one another over the Internet, in an example embodimentof the invention. According to this example embodiment, the control nodeor coexistence enabler 100 in the IEEE 802.11 WLAN access point STA1 fora Network “B” is collocated with the TVWS coexistence manager 102. Thecoexistence enabler 100′ in the IEEE 802.16h WMAN base STA8 for aNetwork “D” is collocated with the TVWS coexistence manager 103. Thedistributed coexistence managers 102 and 103 may communicate over theInternet with the TVWS primary database 104 and the TVWS coexistencenetwork element Coexistence Discovery & Info Server (CDIS) 107, in anexample embodiment of the invention.

If there has been a major change in the network neighborhood after aprevious resource allocation, resulting in there being not enough freeor advertized resources are available to satisfy the requirements ofNetwork “B”, the coexistence enabler 100 and coexistence manager 102 mayinitiate a resource reallocation process. The resource reallocationprocess may be either a light resource request process directed only tothe networks in the same network allocation group or a more extensiveresource request process directed to all networks within interferencerange. This graduated analysis brings more stability to the networkenvironment when resource needs are varying. Example steps in requestinga reallocation of resources are:

-   -   coexistence enabler 100 identifies excess resource need because        of:        -   Internal request        -   Coexistence communication trigger    -   coexistence enabler 100 sends a Resource Request to its        coexistence manager 102.    -   coexistence manager 102 analyses environment situation using        -   Spectrum map (a separate process to keep updated)    -   coexistence manager 102 determines resource allocation process        -   More extensive: change in number of available channels for            secondary users or in number of secondary networks        -   Light: other cases    -   coexistence manager 102 initiates resource allocation if        coexistence enabler 100 is eligible or other suitable free        resources available.

Examples of a network allocation group include self-coexistencescenarios where two systems (a base station or access point and theassociated mobile station or STA) use the same technology and may sharea frequency channel. For example, an IEEE 802.11 WLAN may coexist withanother IEEE 802.11 WLAN in sharing a TV band white space, if bothsystems use the same physical layer (PHY) technology and channel width.In another example, an IEEE 802.16h WMAN coexists with another IEEE802.16h WMAN in sharing a TV band white space.

Other examples of a network allocation group include different IEEE 802network technologies that may be time division multiplexed based on theIEEE 802.16h draft standard and are synchronized with a GPS clock orIEEE 1588 or IETF network time protocol clocks.

Neighboring networks may be identified to a local network, for example,by a coexistence manager transmitting a request to a server via anInternet connection. This request may inquire as to whether othernetworks are located proximate to the local network in an operationalenvironment. The server may return information to the coexistencemanager via the Internet informing the coexistence manager of theproximately-located networks.

The information provided by the server to the coexistence manager maycomprise Internet addresses corresponding to potential coexistenceenablers or coexistence managers that are managing wireless networks inthe same operational environment as the local network. The coexistencemanager uses these addresses to contact at least some of the coexistencemanagers of the potential networks via the Internet in order to requestcommunication configuration and test information. The other networks mayrespond to these requests, and the coexistence manager may use thecommunication received configuration and test information to select agroup of candidate networks. Candidate networks may be selected basedon, for example, the distance from the local network to a potentialnetwork, transmission properties (e.g., transmission power of potentialnetworks), etc. Information needed for candidate selection may beprovided by potential networks to the local network or the coexistencemanager via an Internet connection.

The local network may then initiate testing the group of candidatenetworks. Testing may comprise transmitting one or more wireless signalsthat should be receivable by the candidate networks. The coexistencemanager may utilize testing results to select real neighbor networksfrom the group of candidate networks.

In an example embodiment of the invention, FIG. 1A shows therelationship between the control node or coexistence enabler 100 and thenetwork controller or coexistence manager 102 in the TV white space(TVWS) WLAN access point STA1 and the distributed coexistence manager103 in the TVWS base STAB. The coexistence enabler 100 has to obtaininformation required for coexistence from a traffic network or devicerepresenting it. This includes configuration and control ofmeasurements. Also, the coexistence enabler 100 has to providereconfiguration commands and control information to the Network “B” orthe WLAN access point STA1, corresponding to coexisting decisionsreceived from coexistence managers 102 and 103, respectively. Thecoexistence manager 102 is responsible for discovery of CoexistenceManagers (CM)s 103 managing neighboring wireless networks, for example,and coexistence related information may be exchanged with them. Thecoexistence manager 102 o 103 has the needed information to makedecisions of resource sharing among the Coexistence Managers (CM)smanaging neighboring wireless networks.

The example system architecture of FIG. 1A shows the coexistence enabler100 and coexistence manager 102 in the TV white space WLAN access pointSTA1 for a Network “B”. In the example shown, the TV white space (TVWS)WLAN access point STA1 includes a coexistence enabler 100 andcoexistence manager 102, and is serving as an access point for the TVWSwireless device STA2 in the Network “B”, which may be, for example, anIEEE 802.11 WLAN. The IEEE 802.16h WMAN base STA 8 is also a TV whitespace (TVWS) wireless device and includes a coexistence enabler 100′ andcoexistence manager 103, and communicates with the WMAN STA 6. IEEE802.16h WMAN base station 8 is in the WMAN network “D”, which may be,for example, an IEEE 802.16h WMAN. The coexistence manager 102 handlesresource requests from the coexistence enabler 100 in STA1. Thecoexistence manager 103 handles resource requests from the coexistenceenabler 100′ in base STA 8. The TV white space (TVWS) WLAN access pointSTA1 in the Network “B” includes a Network “B” MAC and PHY tocommunicate over the Network “B”. The IEEE 802.16h WMAN base STA 8 inthe Network “D”, includes a Network “D” MAC and PHY to communicate overthe Network “D”. Each TV white space (TVWS) wireless devices STA1 in theNetwork “B” and STA 6 in the Network “D”, includes a TV white spaces MACand PHY to communicate in channels in the TV white spaces bandreallocated by the coexistence manager 102 and 103, respectively,without mutual interference. The coexistence enablers 100 and 100′ inSTA1 and in base STA 8 send resource requests to the respectivecoexistence managers 102 and 103.

The example system architecture of FIG. 1A shows the coexistence manager102 receiving a resource request from the coexistence enabler 100 in TVwhite space (TVWS) WLAN access point STA1. The coexistence manager 102has received Spectrum sensing results and network parameters from thecoexistence enabler 100 in device STA1. Network parameters may includespecific user requirements (user load, QoS, priority, etc), aggregatespectral efficiency, etiquette (first come, first served, etc.), anduser or network policies. The coexistence manager 102 accesses theprimary database 104 to obtain available secondary channels in the TVband white space. The coexistence manager 102 accesses the coexistencenetwork element Coexistence Discovery & Info Server (CDIS) 107 to obtainPotential neighbor networks' addresses. The coexistence manager 102processes this data in conjunction with Spectrum maps, Operationalparameters, and Time base sync, to determine a resource reallocation forthe coexistence enabler 100 in device STA1. The coexistence manager 102then sends to the coexistence enabler 100 in device STA1 the resourcereallocation, including Operational parameters, Quiet period parameters,Spectrum sensing strategy, and Time base sync. The coexistence enabler100 in device STA1 then controls the medium access control (MAC) tocommunicate in channels in the TV white spaces band reallocated by thecoexistence manager 102, without interference from other networkssharing the same white space channels. A similar operation may becarried our by the coexistence manager 103 in conjunction with thecoexistence enabler 100′ in base STA 8. A network of distributedcoexistence managers 102 and 103 may communicate with one another overthe Internet 105.

FIG. 1B is an example functional block diagram according to anembodiment of the present invention, illustrating an example TV whitespace WLAN access point STA1 including the control node or coexistenceenabler 100 for Network “B” and network controller or coexistencemanager 102. The example device STA1 includes a protocol stack forNetwork “B”, including the radio 128 and the Network “B” IEEE 802.11 MAC142, which may be based, for example, on the IEEE 802.11 WLAN standard.The MAC 142 includes integrated TV white space features. The protocolstack may also include a network layer 140, a transport layer 138, andan application program 136. The example device STA1 includes a processor134 that includes a dual core central processing unit CPU_1 and CPU_2, aRAM memory, a ROM memory, and an interface for a keypad, display, andother input/output devices. A location sensor 134, such as a GPS isincluded to establish the geographic location of the device STA1, andthe location of the STA1 is reported to the network controller orcoexistence manager 102. The coexistence enabler 100 sends resourcerequests to the coexistence manager 102. The MAC 142 includes integratedTV white space features to communicate using the radio 128 in channelsin the TV white spaces band reallocated by the coexistence manager 102,without mutual interference. The spectrum sensor 130 senses theelectromagnetic environment of the STA1 and reports it to thecoexistence manager 102.

Control node according to an embodiment of the present invention, suchas the CE 100 obtains information required for coexistence from TV BandDevice (TVBD) network or device. This includes configuration and controlof measurements performed by TVBD network or device. The CE forwards thecollected information to its associated network controller, such as CM102. The information may be formatted in standard format. Also, the CEprovides reconfiguration commands and control information to TVBDnetwork or device, corresponding to coexisting decisions received fromthe associated CM. The CE may reside in a TVBD device, e.g. in accesspoint, base station, or mesh point. There is one CE in a network. It maycollect the information from the other network nodes using radiostandard specific means.

A network controller, such as the CM 102 is responsible for making thedecisions on the spectrum resource sharing, discovery of other CMscontrolling neighboring networks and coexistence related informationexchange with them. The CM may serve one or more networks. It collectsinformation from associated networks and configures it via a controlnode of a wireless network, such as CE 100. The CM may also obtaininformation from the TVWS database. From the collected information theCM constructs the spectrum map for the network, and calculates theamount of resources for which the network is eligible in the currentspectrum environment. The information is used in spectrum allocation.The CM commands its CE(s) 100 based on the decisions it and itsneighboring CMs have made. It is optional whether there is a hierarchybetween CMs. The CM may reside in a TVBD device, or in the network.

The Coexistence Discovery and Information Server (CDIS) 107 assists theCMs 102 to discover possible coexistence conflicts of the networks itcontrols, and to discover the CMs with which the conflicts may besolved. The CDIS supports the discovery of CMs by keeping a record ofthe existing CMs and location of the networks they control. It providesa list of potential neighboring CMs for the CMs controlling new ormoving networks. Such CDIS server is needed for discovering neighboringnetworks, because all the networks are not expected to support the sameradio connectivity and thus cannot discover each other directly over theradio interface. The CDIS may have other functions like storing moreinformation of each CM, statistics of the spectrum use, or providingcommon Quiet Period for spectrum sensing. The CDIS may also use theinformation of primary users due to an optional interface to TVWSdatabase. The CDIS 107 may reside in a TVBD device, or in the network.

The interface circuits in FIG. 1B may interface with one or more radiotransceivers, battery and other power sources, key pad, touch screen,display, microphone, speakers, ear pieces, camera or other imagingdevices, etc. The RAM and ROM may be removable memory devices such assmart cards, SIMs, WIMs, semiconductor memories such as RAM, ROM, PROMS,flash memory devices, etc. The processor protocol stack layers, and/orapplication program may be embodied as program logic stored in the RAMand/or ROM in the form of sequences of programmed instructions which,when executed in the CPU, carry out the functions of exampleembodiments. The program logic may be delivered to the writeable RAM,PROMS, flash memory devices, etc. of the control node or coexistenceenabler and coexistence manager from a computer program product orarticle of manufacture in the form of computer-usable media such asresident memory devices, smart cards or other removable memory devices,or in the form of program logic transmitted over any transmitting mediumwhich transmits such a program. Alternately, they may be embodied asintegrated circuit logic in the form of programmed logic arrays orcustom designed application specific integrated circuits (ASIC). The oneor more radios in the device may be separate transceiver circuits oralternately, the one or more radios may be a single RF module capable ofhandling one or multiple channels in a high speed, time and frequencymultiplexed manner in response to the processor.

FIG. 1C is an example functional block diagram according to anembodiment of the present invention, illustrating the IEEE 802.11 WLANAP & TVWS device STA1 that includes both the network controller orcoexistence manager 102 and the control node or coexistence enabler 100.The coexistence manager 102 communicates with the primary database 104and the coexistence network element Coexistence Discovery & Info Server(CDIS) 107 via the Internet interface 156. The coexistence manager 102accesses the primary database 104 to obtain available secondary channelsin the TV band white space. The coexistence manager 102 accesses thecoexistence network element Coexistence Discovery & Info Server (CDIS)107 to obtain Potential neighbor networks' addresses. The coexistencemanager 102 sends resource reallocation messages to the coexistenceenabler 100. The example coexistence manager 102 includes a processor154 that includes a dual core central processing unit CPU_1 and CPU_2, aRAM memory, a ROM memory, and an interface for input/output devices. Thedatabase interface 156 provides the interface to the primary database104 and the coexistence network element Coexistence Discovery & InfoServer (CDIS) 107. The CDIS 107 may reside in the STA1 device, or in thenetwork.

The interface circuits in FIG. 1C may interface with one or more radiotransceivers, battery and other power sources, key pad, touch screen,display, microphone, speakers, ear pieces, camera or other imagingdevices, etc. The RAM and ROM may be removable memory devices such assmart cards, SIMs, WIMs, semiconductor memories such as RAM, ROM, PROMS,flash memory devices, etc. The processor protocol stack layers, and/orapplication program may be embodied as program logic stored in the RAMand/or ROM in the form of sequences of programmed instructions which,when executed in the CPU, carry out the functions of an exampleembodiment of the invention. The program logic may be delivered to thewriteable RAM, PROMS, flash memory devices, etc. of the coexistenceenabler from a computer program product or article of manufacture in theform of computer-usable media such as resident memory devices, smartcards or other removable memory devices, or in the form of program logictransmitted over any transmitting medium which transmits such a program.Alternately, they may be embodied as integrated circuit logic in theform of programmed logic arrays or custom designed application specificintegrated circuits (ASIC). The one or more radios in the device may beseparate transceiver circuits or alternately, the one or more radios maybe a single RF module capable of handling one or multiple channels in ahigh speed, time and frequency multiplexed manner in response to theprocessor.

In an example embodiment of the invention, in a first process theCoexistence Enabler (CE) 100 calculates the CoexistenceValue (CV) fromsome parameters of the network under it, for example the IEEE 802.11WLAN NETWORK “B”. The CE 100 will transmit a CV value to its CM 102,which will further share it with other CMs of all neighboring networks.In an example embodiment of the invention, in a second process, the CE100 will transmit its network capabilities to its CM 102, which willshare them with the same other CMs of all neighboring networks. In anexample embodiment of the invention, in a third process, the spectrummap creation process is performed by the CM 102 from the informationreceived from the CE 100, the primary database 104 and information fromthe CMs of neighboring networks. The information of these threeprocesses is used when the CE 100 identifies an excess resource need inits network and sends a resource request (RR) containing the amount ofadditional resources it needs to its CM 102. Each CM 102 has receivedthe CV, the spectrum map and the network capabilities of its own networkunder CE 100 and neighboring networks. The CM 102 processes the RR, andif an allocation analysis is needed, it uses the CVs of the requestingnetwork and its neighboring networks to evaluate whether the requestingnetwork needing more resources is eligible to for the amount ofresources requested in the RR. If the network is eligible to therequested additional resources, its CM 102 will then communicate a newresources allocation to the other CMs of its neighboring networks, orelse the CM 102 will inform CE 100 that the network requesting theadditional resources is not eligible for the requested resources.

In an example embodiment of the invention, certain parameters provide agood and/or practical representation of the eligibility level to thespectrum resources. The CoexistenceValue (CV) has to be counted withsimilar methods for each network. Some candidate parameters for theCoexistenceValue include: the number of nodes per network (withparticular counting method), the current allocation usage level, and thenetwork capabilities. A particular parameter priority may be used for“tuning the eligibility” among the networks under one CM.

FIG. 1D is an example network diagram according to another embodiment ofthe present invention, illustrating the IEEE 802.11 WLAN AP and TVWSdevice STA5, which includes the control node or coexistence enabler100″, communicating over a backhaul wireline and/or internet link 5 withthe network controller or coexistence manager 102″.

FIG. 1E is an example frequency band diagram illustrating an exampleTDMA coexistence frame 22 in sub-band 12 in the FCC dedicated TV bandwhite space of 470-806 MHz, an example TDMA coexistence frame 24 insub-band 14 in the FCC dedicated TV band white space of 54-88 MHz, andan example TDMA coexistence frame 26 in sub-band 16 in the earthstation-to-satellite locally unused white space band 2.025 GHz to 2.110GHz, according to an embodiment of the present invention. License-exemptaccess to these bands as a secondary use for coexistence of networksrequesting additional resources, may include restrictions on geographiclocation, transmission power, range, and bandwidth of the transmissionsof the requesting networks.

For example, the 802.11 WLAN standards specify an OFDM-based physicallayer with a bandwidth of 20 MHz channel separation. At 11 MHz from thecenter of the channel, the energy is approximately 20 dB lower than themaximum signal level. Further away from the centre frequency, the energylevels fall further resulting in minimal interference on adjacentchannels. The TV band white spaces at 54-88 MHz and at 470-806 MHz aregood candidates for coexistence of an 802.11 WLAN wireless LAN channel.The earth station-to-satellite white space band at 2.025 GHz to 2.110GHz is a good candidate for coexistence of an 802.11 WLAN wireless LANchannel. A TV band white space locally unused by licensed TVbroadcasters, for example, in the 174-204 MHz band, representing thelocal absence of broadcast TV channels 7, 8, 9, 10, and 11, as is thecircumstance in the Richmond, Va. (USA) area, is a good candidate forcoexistence of an 802.11 WLAN wireless LAN channel.

FIG. 1E shows an example of the location of the white spaces in the RFspectrum and example TDMA coexistence frames in the white space bands,showing the freely available time slots before any networks have beenallocated slots. The white spaces include the FCC dedicated TV whitespace 54-88 MHz band, the FCC dedicated TV white space 470-806 MHz band,and locally unused the earth station-to-satellite white space band 2.025GHz to 2.110 GHz.

There are a number of TVWS coexistence techniques possible for enablingtwo or more independently operated wireless networks or devices usingdifferent radio technologies adapted for TV white space frequency bands,to access the same TV white space frequency band in the same locationwithout mutual interference. Some examples of coexistence techniquesinclude dynamic frequency selection, transmit power control,listen-before-talk behavior, time division multiplexing different IEEE802 technologies, message-based on-demand spectrum contention, andcontrol through a centralized network controller or coexistence manager.

The example coexistence technique illustrated here for each sub-band 12,14, and 16, is time division multiplexing of the slots in TDMAcoexistence frames allocated to different IEEE 802 technologies. The twoIEEE 802 technologies chosen for this example are the IEEE 802.16h WMANstandard and the IEEE 802.11 WLAN standard. The IEEE 802.16h WMAN uses afixed outdoor base station, such as the WMAN base station 8, servingindoor and outdoor portable clients, such as the WMAN STA 6. The IEEE802.11 WLAN station, such as the WLAN access point STA1, may includeInternet access and geo-location capability. The TDMA coexistence framemay be divided into a IEEE 802.11 master slot network allocation groupand an IEEE 802.16h master slot network allocation group. The IEEE802.11 master slot network allocation group carries twelve free IEEE802.11 WLAN white space slots. The IEEE 802.16h master slot networkallocation group carries the twelve free IEEE 802.16h WMAN white spaceslots.

FIG. 1F is an example frequency band diagram illustrating an exampleTDMA coexistence frame 28 in sub-band 18 in the TV band white spacelocally unused by licensed TV broadcasters in the 174-204 MHz band,representing broadcast TV channels 7, 8, 9, 10, and 11 in the Richmond,Va. (USA) area, an example TDMA coexistence frame 22 in sub-band 12 inthe FCC dedicated TV band white space of 470-806 MHz, and an exampleTDMA coexistence frame 26 in sub-band 16 in the earthstation-to-satellite locally unused white space band 2.025 GHz to 2.110GHz, according to an embodiment of the present invention.

FIG. 1G is an example map of the Richmond, Va. (USA) geographic area andan overlay of coverage areas for broadcast TV channels 7, 8, 9, 10, and11, illustrating that there is a locally available TV band white spacethat is unused by licensed TV broadcasters in the 174-204 MHz band, asshown in FIG. 1F. The cities where there are TV broadcasters for TVchannels 7, 8, 9, 10, and 11 in a circular area of approximately 160kilometers in diameter surrounding the city of Richmond, Va., are shownin the following table. The map of FIG. 1G shows that there is nocoverage by licensed TV broadcasters in the 174-204 MHz band, which istherefore a locally available TV band white space.

WASHINGTON, DC TV CHANNEL 7 174-180 MHz NORFOLK, VIRGINIA TV CHANNEL 7174-180 MHz HARRISONBURG, VA TV CHANNEL 8 180-186 MHz WASHINGTON, DC TVCHANNEL 9 186-192 MHz NORFOLK, VIRGINIA TV CHANNEL 9 186-192 MHzWINCHESTER, VA TV CHANNEL 10 192-198 MHz RALEIGH, NC TV CHANNEL 11198-204 MHz STAUNTON, VIRGINIA TV CHANNEL 11 198-204 MHz

FIG. 1H is an example of the basic functionalities of the networkcontroller or coexistence manager and the control node or coexistenceenabler.

For the control node or coexistence enabler (CE):

CV process: Determine a parameter that characterizes the network'seligibility level to the spectrum resources. The parameter is determinedfrom certain parameters of the network. The parameter may be called acoexistence value (CV). Provide the CV of the network to the CM servingthe CE.

RR process: Form a resource request (RR) and issue it to the serving CM.Formed based upon information gathered from the network on its resourceneeds.

Management process: Registers the CE to a CM in order to become servedby the CM. Maintains connection to the CM and provides information e.g.about network capabilities and CE features. Contains support functionsthat make the actual coexistence management functionality possible.

For the network controller or coexistence manager (CM):

Resource allocation process: Shares CVs from the CEs one is serving withthe CMs of the neighboring networks. Exchanges spectrum maps with theCMs of the neighboring networks. Determines resource allocations asdescribed in high level in NC72135 using the CVs and spectrum maps.

Neighbor management: Determines neighbors for the CEs/networks the CMserves (e.g. as per the NC71605) and facilitates connection setupbetween CMs serving neighboring networks.

CM-to-CM communication: Provides basic communication services for otherfunctions/processes of the CM to exchange information with other CMs.Communication is needed between CMs that serve CEs of neighboringnetworks to exchange e.g. CV parameter values and RR process relatedinformation.

FIG. 2 is an example network topology scenario where the network “B”needs more resources, according to an embodiment of the presentinvention. An example embodiment of the invention specifies thecoexistence entities, their relationships and the resource requestmethod, as illustrated by the following example. The FIG. 2 shows anetwork scenario, where the circles A, B, C, D, E, F, and G representthe coverage area of each network. These networks are controlled incoexistence by the control node or coexistence enabler and thecoexistence manager. Each network has its own coexistence enabler andmay have its own coexistence manager or alternately one coexistencemanager may control several networks, for example a company WLAN networkwith several APs.

Procedures to find real neighbors, how to analyze fair resourceallocation between the real neighbors, and what content is to becommunicated between real neighbors is described in the copending U.S.patent application Ser. No. 12/689,663. filed Jan. 19, 2010, entitled“Apparatus Identification In Coexistence Networking”, by Mika Kasslin,Jari Junell, Juha Salokannel, assigned to Nokia Corporation andincorporated herein by reference.

The identification of neighboring networks may be performed bytransmitting a request to a server, such as via an Internet connection,to inquire as to whether other networks are located near enough to therequesting network to be in an operational environment. The server mayreturn information to the requesting network via the Internetidentifying other proximately-located networks. The requesting networkmay utilize this information to communicate with the proximate networks.

In at least one example embodiment, the information provided by theserver may include Internet addresses corresponding to network devicesin potential neighboring wireless networks in the same operationalenvironment as the requesting network. The requesting network maycontact at least some of the potential neighboring networks via theInternet in order to request communication configuration and testinformation. The other potential networks may respond to these requests,and the requesting network may use the communication receivedconfiguration and test information to select a group of candidateneighboring networks. Candidate neighboring networks may be selectedbased on, for example, the distance from the requesting network to apotential neighboring network, transmission properties (for example,transmission power of potential neighboring networks), etc. Informationneeded for candidate selection may be provided by potential neighboringnetworks to the requesting network via an Internet connection.

In accordance with at least one example embodiment, the requestingnetwork may then initiate testing the group of candidate neighboringnetworks. Testing may comprise transmitting one or more wireless signalsthat should be receivable by the candidate neighboring networks. Thecandidate neighboring networks that receive the wireless signals maythen transmit reports to the requesting network via an Internetconnection confirming receipt of a signal. The requesting network mayutilize testing results to select real neighbor networks from the groupof candidate neighboring networks.

FIG. 3 is an example of coexistence management of the several networksshown in FIG. 2, according to an embodiment of the present invention.Different network controller or coexistence managers 102 are connectedtogether based on actual network overlapping below them. Also networksA, F, and G may form a company network, where each network has its owncontrol node or coexistence enabler 100″, but all are managed by onenetwork controller or coexistence manager 102″. To complete thearchitecture view all coexistence managers has a connection to primarydatabase 104 and coexistence network element Coexistence Discovery &Info Server (CDIS) 107, as shown in FIG. 4A. It is possible that somenetworks may rely only on spectrum sensing (a special mode in FCC TVwhite spaces).

FIG. 4 is an example arrangement of the control node or coexistenceenablers 100 for networks A through G, the network controller orcoexistence managers 102 and 103 respectively serving the coexistenceenablers 100 and 100′, the primary database 104, and the coexistencenetwork element Coexistence Discovery & Info Server (CDIS) 107,according to an embodiment of the present invention. For example, thecoexistence manager CM_1 serves a single coexistence enabler CE_B fornetwork “B” that includes STA1. The coexistence manager CM_3 serves asingle coexistence enabler CE_C for network “C”. The coexistence managerCM_4 serves a single coexistence enabler CE_D 100′ for the 802.16network “D” that includes base STA 8. Coexistence manager CM_2 102″serves three coexistence enablers CE_A, CE_F, and CE_G. Coexistenceenabler CE_A 100″ serves network “A” that includes STA5 and STA3.Coexistence enabler CE_F serves network “F” that includes STA4. All fourcoexistence managers CM_1, CM_2, CM_3, and CM_4 may access each otherover the Internet 105, based on actual network overlapping of thenetworks they serve. All of the coexistence managers CM_1, CM_2, CM_3,and CM_4 have a connection to the primary database 104 and coexistencenetwork element Coexistence Discovery & Info Server (CDIS) 107.

The coexistence manager 102 applies rules in making its determination ofwhich of two networks based on different technologies, should be givenpriority in spectrum reallocation. For example, WLAN devices aretypically designed for better resistance to saturation than WMANdevices, since WMAN devices must be more sensitive to attenuated signalsreceived over a greater range than are WLAN devices. Thus, in an exampleembodiment of the invention, the coexistence manager 102 will generallyfavor the reallocation of an 802.11 network to the TVWS band, instead ofreallocating the 802.16 network, when spectrum reallocation isrequested, so as to remove the source of disturbance from the vicinityof 802.16 network.

The coexistence manager (CM) 102 decides, if no free channel or enoughadvertized resources were available, whether to grant the request bydetermining whether resource allocation requires an extensivereallocation or a light reallocation of a number of secondary channelsor networks. In a light resource request process, for example, a changein the number of terminals within a single frequency channel may requirechanges only among the allocations between the users of that channel. Inan extensive resource request process, for example, if a primary userreserves a channel, then all secondary users of that channel need to bereallocated to other channels, and a more complete resource reallocationmay be initiated.

The coexistence manager 102 then sends to the coexistence enabler 100 indevice STA1 the resource reallocation, including Operational parameters,Quiet period parameters, Spectrum sensing strategy, and Time base sync.The coexistence enabler 100 in device STA1 then controls the TV whitespace MAC to communicate in channels in the TV white spaces bandreallocated by the coexistence manager 102, without interference fromother networks sharing the same white space channels.

An example embodiment of the types of information exchanged between thecoexistence manager 102, primary database 104, Coexistence Discovery &Info Server (CDIS) 107, and control node or coexistence enabler 100 maybe as follows.

Between coexistence manager and Primary database:

-   -   → Location of coexistence enabler to Primary database    -   ← Available channels for secondary usage to coexistence manager

Between coexistence manager and Coexistence Discovery & Info Server(CDIS):

-   -   → Location of networks to CDIS    -   ← Potential neighbor coexistence managers to coexistence manager

Processing in coexistence manager:

-   -   ⇄ Spectrum maps    -   ⇄ Operational parameters of its own (alternative 1), operational        parameters of its own and real neighbors (alternative 2)    -   ⇄ time base sync

Between coexistence manager and coexistence enabler:

-   -   → Operational parameters to coexistence enabler    -   → Quiet period parameters to coexistence enabler    -   → Spectrum sensing strategy to coexistence enabler    -   → Time base sync to coexistence enabler    -   ← Coexistence value (CV) to coexistence manager    -   ← Spectrum sensing results to coexistence manager    -   ← Network parameters to coexistence manager    -   ← Resource Request to coexistence manager

Procedures to find real neighbors, how to analyze fair resourceallocation between the real neighbors, and what content is to becommunicated between real neighbors is described in the copending U.S.patent application Ser. No. 12/689,663. filed Jan. 19, 2010, entitled“Apparatus Identification In Coexistence Networking”, by Mika Kasslin,Jari Junell, Juha Salokannel, assigned to Nokia Corporation andincorporated herein by reference.

In an example embodiment of the invention, the objective in the resourcerequest process is to keep the changes in spectrum allocations within assmall a number of networks as possible, but still maintain fairnessbetween the secondary networks. The operating principle to accomplishthis is to first search for a free channel and/or advertised freeresources, these two first steps may be implemented in opposite order orone of them may be skipped. And then divide spectrum reallocation intolight and more extensive resource requests, corresponding to thestimulus that invokes the resource request process. This results in morestability, on an average, to changes in allocations and avoids a requestcausing an avalanche of new allocation requests to neighboring networks.

When a need for new resources is requested by the coexistence enabler,the coexistence manager of a secondary network will first check if therewas a free channel or enough free advertized resources in neighborhood.If there are not enough resources seen, the coexistence manager willanalyze the local network environment and then select a suitableresource request process. The basic reasons for a resource requestinclude:

1. A primary has appeared in a channel currently available for secondaryusage; a) occupied at the moment by a secondary network or b) free orbackup/evacuation channel.

2. A new secondary network has entered the area

3. Interference level by some cause has raised to intolerable level

4. A new channel is found available for secondary usage

5. A secondary network in the area has closed its operation

6. A secondary network has need for more resources

7. A secondary network is releasing resources

The first three reasons for a resource request will initiate a moreextensive resource request, since there is either a change in the numberof available networks or the number of secondary networks is reduced.The appearance of a primary network may be found by spectrum sensingwith the coexistence enabler and the coexistence enabler will thenreport that appearance to the coexistence manager. The appearance of aprimary network may also be found when the primary database 104communicates that information to the coexistence manager, causing thecoexistence manager to command the coexistence enabler to shift thenetwork.

The appearance of a new secondary network may be also found by spectrumsensing with the coexistence enabler and the coexistence enabler willthen report that appearance to the coexistence manager. The appearanceof a new secondary network may be also found directly from the networkto the coexistence manager, with the help of the CDIS 107 to sort outwhether these two networks are real neighbors.

The fourth and fifth reasons for a resource request, either a newchannel is found available for secondary usage or a secondary network inthe area has closed its operation, may be a cause for some networks toinitiate more extensive resource allocation.

The sixth and seventh reasons for a resource request, either a secondarynetwork has need for more resources or a secondary network is releasingresources, may result in a light resource allocation.

After a more extensive resource request has been made, each network hasbeen allocated to a certain network allocation group and to each ofthese groups is allocated a certain quantity of channels based on thenumber of networks in each group and network parameters characterizingthe group. In a light resource request, the resources are onlyreallocated among those networks that belong to the same networkallocation group.

FIG. 5A is an example network diagram according to an embodiment of thepresent invention, illustrating if there are no or an insufficientnumber of available free resources in the coexistence band, thenchecking by the network controller or coexistence manager foravailability of allocated but unused resources in the coexistence band,as advertised by one or more coexistence managers managing neighboringwireless networks in the network allocation group. As an example, thecoexistence manager CM_1 102, receives from one or more coexistencemanagers CM_2 and CM_4 103 managing neighboring wireless networks,advertisements of an availability of allocated but unused resources in acoexistence band. CM_2 transmits in step [1] a resource advertisement,“12 WS slots allocated but not used for 802.11 networks”, as shown inthe spectrum diagram of FIG. 6A. CM_1 replies in step [2] with areallocation command “WLAN AP STA1 takes eight WS slots for 802.11network”, as shown in the spectrum diagram of FIG. 6B.

FIG. 5B is an example network diagram according to an embodiment of thepresent invention, illustrating if there are no or an insufficientnumber of available free resources or not enough advertised allocatedbut unused resources in the coexistence band for the network allocationgroup, then analyzing by the network controller or coexistence manageran allocation of used resources in the coexistence band for neighboringwireless networks in the network allocation group, for which the controlnode or coexistence enabler is eligible. As an example, in step [1] thecoexistence manager CM_1 102 sends a query “Analyze Allocation Of WSSlots For WLAN 802.11 Neighbor Networks” to analyze allocations. In step[2] CM_2 then receives a resource status “Using 4 TVWS Slots For 802.11STA3 in 802.11 Network ‘A’” from coexistence manager CM_2, as shown inthe spectrum diagram of FIG. 6C. In step [3] CM_1 then sends areallocation command to CM_2 “WLAN AP STA1 Takes Two TVWS Slots For802.11 Network”, as shown in the spectrum diagram of FIG. 6D.

In an example embodiment of the invention, coexistence managers mayadvertise the resource status information of the networks they serve andkeep the neighboring networks aware of the availability of bothallocated but unused resources in the coexistence band and usedresources in the coexistence band. In this manner, a coexistence managerserving networks requiring resources may review the previouslydistributed advertisements of both allocated but unused resources in thecoexistence band and used resources in the coexistence band and thenproceed immediately to a reallocation command.

FIG. 5C is an example network diagram according to an embodiment of thepresent invention, illustrating if there are insufficient availableresources and insufficient reallocatable used resources in thecoexistence band for neighboring networks in the network allocationgroup, for which the control node or coexistence enabler is eligible,then extending analysis by the network controller or coexistence managerto an allocation of used resources in the coexistence band for allneighboring wireless networks regardless of the network allocationgroup, i.e., both those networks within and outside of the same networkallocation group, for which the coexistence enabler is eligible. As theresult, reallocation commands may be issued to all the neighboringnetworks regardless of their network allocation group. As an example, instep [1] the coexistence manager CM_1 102 sends a query “AnalyzeAllocation Of WS Slots For All Neighbor Networks” to analyzeallocations. In step [2] CM_2 then receives a resource status “No WSSlots For 802.11 Network” from coexistence manager CM_2. Also, CM_2 thenreceives a resource status “Using 4 TVWS Slots For WMAN 802.16 Base STAin WMAN Network ‘D’” from coexistence manager CM_4, as shown in thespectrum diagram of FIG. 6E. In step [3] CM_1 then sends a reallocationcommand to CM_4 “WLAN AP STA1 Takes Two TVWS Slots From 802.16 WMANNetwork ‘D’”, as shown in the spectrum diagram of FIG. 6F.

FIG. 6A is an example frequency band diagram illustrating a coexistencesub-band 10 in the TV band white space according to an embodiment of thepresent invention, illustrating an example of existing twelve TVWS slotsadvertised as allocated but not used by 802.11 network “A” (see FIG.5A).

FIG. 6A illustrates the location of the TV white spaces and an exampleTDMA coexistence frame in the TV band white space, showing the occupancyof the time slots before the WLAN access point STA1 has any slotsallocated to the TV band white space. The TV white spaces include 54-88MHz band and 470-806 MHz band in the electromagnetic spectrum. Otherlocally unused white spaces may be present in certain geographiclocations, such as frequency allocations from 2.025 GHz to 2.110 GHz forearth stations to transmit to communications satellites in areas remotefrom such earth stations. Also shown is the ISM band at 2.400-2500 GHz,in which the IEEE 802.11 signals are transmitted, for example in WLANNetwork “B”. For the wireless metropolitan area network (WMAN), theoriginal version of the IEEE 802.16 standard specified a physical layeroperating in the 10 to 66 GHz range. IEEE 802.16a, updated in 2004,added specifications for the 2 to 11 GHz range. For this example,example spectrum diagram shows the 2 to 11 GHz range, in which the IEEE802.16 signals are transmitted, for example in WMAN Network “D”.

There are a number of TVWS coexistence techniques possible for enablingtwo or more independently operated wireless networks or devices usingdifferent radio technologies adapted for TV white space frequency bands,to access the same TV white space frequency band in the same locationwithout mutual interference. Some examples of coexistence techniquesinclude dynamic frequency selection, transmit power control,listen-before-talk behavior, time division multiplexing different IEEE802 technologies, message-based on-demand spectrum contention, andcontrol through a centralized network controller or coexistence manager.

The example TVWS coexistence technique used here is to time divisionmultiplexing different IEEE 802 technologies. The two IEEE 802technologies chosen for this example are the IEEE 802.16h WMAN standardand the IEEE 802.11 WLAN standard. The IEEE 802.16h WMAN uses a fixedoutdoor base station, such as the WMAN base station 8, serving indoorand outdoor portable clients, such as the WMAN STA 6. The IEEE 802.11WLAN station, such as the WLAN access point STA1, may include Internetaccess and geo-location capability. The MAC 142 in the WLAN access pointSTA1 includes integrated TV white space features to communicate with theradio 128 in channels in the TV white spaces band reallocated by thecoexistence manager 102, without mutual interference. The IEEE 802.16hWMAN STA 6, for example, may also include a MAC with integrated TV whitespace features to communicate using a radio in frequency sub-bands inthe TV white spaces band reallocated by the coexistence manager 102,without mutual interference.

The spectrum diagram of FIG. 6A shows the TDMA coexistence frame 20 inTVWS coexistence sub-band. The 802.11 master slot network allocationgroup includes existing 4 TVWS slots in link 9 for STA3 in network “A”and existing 12 TVWS slots advertised as allocated but not used by802.11 network “A”. The 802.16h master slot network allocation groupincludes existing 12 TVWS slots in link 4 for base STA8 in network “D”and existing 4 TVWS slots advertised as allocated but not used for802.16 networks.

FIG. 6B is an example frequency band diagram illustrating a coexistencesub-band 10 in the TV band white space according to an embodiment of thepresent invention, illustrating WLAN AP STA1 takes eight TVWS slots for802.11 network “B” that had been advertised as allocated but not used by802.11 network “A” (See FIG. 5A).

A light reallocation typically is available in the followingcircumstances:

1. When a secondary network has need for more resources.

2. When a secondary network is releasing resources.

FIG. 6C is an example frequency band diagram illustrating a coexistencesub-band 10 in the TV band white space according to an embodiment of thepresent invention, illustrating WLAN AP STA1 in 802.11 network “B”starts with twelve TVWS slots in the 802.11 master slot in TVWS sub-band10. (See FIG. 5B)

FIG. 6D is an example frequency band diagram illustrating a coexistencesub-band 10 in the TV band white space according to an embodiment of thepresent invention, illustrating STA3 in 802.11 network “A” gives up twoTVWS slots, donating them to STA1 in 802.11 network “B”. (See FIG. 5B)

FIG. 6E is an example frequency band diagram illustrating a coexistencesub-band 10 in the TV band white space according to an embodiment of thepresent invention, illustrating WLAN AP STA1 in 802.11 network “B”starts with twelve TVWS slots existing 4 TVWS slots advertised asallocated but not used by WMAN 802.16 network “D” (See FIG. 5C)

FIG. 6F is an example frequency band diagram illustrating a coexistencesub-band 10 in the TV band white space according to an embodiment of thepresent invention, illustrating base STA 8 in 802.16 network “D” givesup four TVWS slots, donating them to STA1 in 802.11 network “B” (SeeFIG. 5C)

A more extensive reallocation is typically required in the followingcircumstances:

1. When a primary user (existing licensed uses, for example, licensed TVbroadcaster, etc.) has appeared in a channel currently available forsecondary usage, either occupied at the moment by a secondary network orthe primary has evacuated a channel.

2. When a new secondary network has entered the area.

3. When interference level by some cause has raised to intolerablelevel.

4. When a new channel is found available for secondary usage.

5. When a secondary network in the area has closed its operation.

FIG. 6G is an example frequency band diagram illustrating a coexistencesub-band 10 in the TV band white space according to an embodiment of thepresent invention, illustrating no TVWS slots are available in TVWSsub-band 10 for either 802.11 networks “A” AND “B” or for 802.16 network“D”.

FIG. 6H is an example frequency band diagram illustrating twocoexistence sub-bands 10 and 2 in the TV band white space according toan embodiment of the present invention, illustrating four TVWS slotsfrom 802.11 network “B” are re allocated to the new 802.11 master slotin new TVWS sub-band 12.

FIG. 7A is an example functional block diagram of an example embodimentof the combined control node or coexistence enabler 100 and the networkcontroller or coexistence manager 102, for generating a resourceallocation response to a resource request of a wireless network, such asIEEE 802.11 WLAN network “B”. The functional block diagram of FIG. 7Ashows example logic 600 in the coexistence manager 102, for processingresource requests and FIG. 7A shows example logic 700 in the coexistenceenabler 100 for the generation of coexistence values CV. The logic 600for processing resource requests is shown as the example flow diagram ofFIGS. 8A and 8B. The logic 700 for generation of coexistence values CVis shown in greater detail in FIG. 7B. The example logic 642 shown inFIG. 7C and FIG. 7D, illustrates how the coexistence values CV are usedin processing the resource requests RR.

The resource allocation response may be based on comparing the resourcerequest with a result of comparing a stored coexistence value CV of thewireless network with other stored coexistence values CV1, CV2, CV3 ofneighboring wireless networks. The resource allocation response may bebased on a result of comparing stored network capabilities information Cof the wireless network with other stored network capabilitiesinformation C1, C2, C3 of the neighboring wireless networks. Theresource allocation response may be based on estimated availableresources based on spectrum measurement information S of the wirelessnetwork and spectrum measurement information or spectrum maps S1, S2, S3received from the coexistence managers of the neighboring wirelessnetworks, according to an embodiment of the present invention.

The coexistence enabler 100 provides spectrum measurement information Sof the wireless network from logic module 601 and sends it to theenvironment change & allocation analysis logic module 642 in thecoexistence manager 102. Then the coexistence manager 102 may build thefinal spectrum map from this spectrum measurement information S, earlierspectrum measurement information at the wireless network, and spectruminformation accessed from the primary database 104. The coexistenceenabler 100 provides network capabilities C of the wireless network fromlogic module 603 and sends it to the environment change & allocationanalysis logic module 642 in the coexistence manager 102. Thecoexistence enabler 100 provides coexistence value CV of the wirelessnetwork by calculating the value of CV in the logic module 605 and sendsit to the environment change & allocation analysis logic module 642 inthe coexistence manager 102.

As shown in greater detail in FIG. 7B, logic 700 in the coexistenceenabler 100 is for the generation of coexistence values CV. Thecomputation of coexistence value CV may be based on the number of nodesF1 in the wireless network, which is processed in logic module 702. Thecomputation of coexistence value CV may be based on the current resourceallocation F2 of the wireless network, which is processed in logicmodule 704. The computation of coexistence value CV may be based on thepredicted resource allocation of the requested resources of the wirelessnetwork. The computation of coexistence value CV may be based on thecoexistence assistance F3 by the wireless network to assist in operationof other networks, which is processed in logic module 706. And/or hecomputation of coexistence value CV may be based on the priority F4 ofthe wireless network, which is processed in logic module 708. Thecomponent values of F1, F2, F3, and F4 are combined in logic module 710to yield the coexistence value CV.

In an example alternate embodiment of the invention, the coexistencevalue CV may be determined by the coexistence manager 102, instead ofthe coexistence enabler 100, where the coexistence manager 102 includesthe logic 700 of FIG. 7B for the generation of coexistence values CV.

The environment change & allocation analysis logic module 642 in thenetwork controller or coexistence manager 102 is shown in greater detailin FIG. 7C, where it is seen that the network capabilities C, thecoexistence value CV, and the spectrum measurement information S of thewireless network are temporarily stored in the buffer 641. Thecoexistence manager 102 includes logic module 645 to locate neighbornetworks and logic module 647 to identify other coexistence managersserving those neighbor networks thus located. Logic module 649 thenaccesses the other coexistence managers thus identified and obtainsother spectrum maps S1, S2, S3, network capabilities C1, C2, C3, andcoexistence values CV1, CV2, CV3 of the neighbor networks thus located,which are temporarily stored in the buffer 641.

The environment change & allocation analysis logic module 642 in thecoexistence manager 102 may compare the stored coexistence value CV ofthe wireless network with the other stored coexistence values CV1, CV2,CV3 in logic module 724 and it may compare the network capabilitiesinformation C of the wireless network with the other networkcapabilities information C1, C2, C3 in logic module 722. The results ofthese comparisons may be stored in the buffer 641. Alternately, thecomparisons are not performed until the event of a resource requestoccurs, as shown in FIG. 7D. The estimated available resources may bedetermined based on the spectrum measurement information S of thewireless network and the other spectrum maps S1, S2, S3 processed inlogic module 720.

Independent of receiving the coexistence values CV, the networkcapabilities information C, or the spectrum measurement information S, aresource request RR may be received from the control node or coexistenceenabler, for additional resources in a wireless network coexistenceband, such as TV band white spaces, based upon resource needs of thewireless network. This event of receiving the RR causes the environmentchange & allocation analysis logic module 642 in the network controlleror coexistence manager 102, to determine in logic module 726 if thewireless network is eligible for the requested resources. Thedetermination may be based on the estimated available resources in logicmodule 720 and/or the comparison in logic module 726 of the resourcerequest RR with the result of the comparing of the stored coexistencevalue CV of the wireless network in logic module 724, and/or thecomparison in logic module 726 of the resource request with the resultof the comparing of the stored network capabilities information C of thewireless network in logic module 722. If the determination in logicmodule 726 is that the wireless network is eligible, then logic module644 of the coexistence manager 102 sends a grant request 652 to thecoexistence enabler 100, which results in reallocating resources of thewireless network in the coexistence band based on the resourceallocation response 652. If the determination is that the wirelessnetwork is not eligible, then logic module 644 of the coexistencemanager 102 sends a denial of request 648 to the coexistence enabler100.

FIG. 7D is an example functional block diagram of an example embodimentof the apparatus of FIG. 7A, modifying the environment change &allocation analysis logic module 642 of FIG. 7C, to add transfer gates728 and 728′ at the outputs of the buffer 641, the gates 728 and 728′being conditionally enabled to pass values of S, S1, S2, S3, values ofC, C1, C2, C3, and values of CV, CV1, CV2, CV3 only after a resourcerequest signal RR is received from the control node or coexistenceenabler 100, according to an embodiment of the present invention. Thus,estimating available resources in logic module 720, comparing networkcapabilities in logic module 722, and comparing coexistence values inlogic module 724 does not occur in this example embodiment until after aresource request signal RR is received from the coexistence enabler 100.In an example embodiment of the invention, the buffer 641 may beaddressed using the identity of the wireless network making the resourcerequest RR, to access the stored values of S, C, and CV corresponding tothe wireless network.

The update of a spectrum map is an independent process, which keepsrelevant information of channel usage up to date in each coexistencemanager of secondary network(s). Each network has its own spectrum map,which spectrum channel usage information is gathered via spectrumsensing, communication with local secondary neighbors and from primarydatabase.

FIG. 7E shows an example how a network controller or coexistence manager102 may build an awareness of the RF spectral environment of therequesting wireless network “B” and build a spectrum map (SM) 760 forthe requesting network. The control node or coexistence enabler CE1 100serving the wireless network “B” sends the coexistence value CV=CV_CE1to the coexistence manager 102. The coexistence enabler CE1 100 alsosends the RF spectrum environment sensing results, Channel State Vector(CSV_CE1) for wireless network “B”, to coexistence manager 102. Thecoexistence manager 102 also obtains both spectrum information A 750from other spectrum information sources, such as the primary database104 and spectrum maps associated to the neighboring wireless networks“A” and “H”. The values for CV2 and S2 Channel State Vector (CSV_CE2),are sent from the CE2 coexistence enabler serving neighboring network“H” to coexistence manager 102 that serves CE2. The coexistence manager102 builds a spectrum map SM_nbr_CE2 from the Channel State Vector(CSV_CE2) and the spectrum information associated to the CE2 it obtainsfrom other spectrum information sources, such as the primary database104. The values for CV3 and S3 from the CE3 coexistence enabler servingneighboring network “A” are sent to the neighboring coexistence manager102″ that builds a spectrum map S3=SM_nbr_CE3 from the Channel StateVector (CSV_CE3) and the spectrum information B 752 that is obtainedfrom other spectrum information sources, such as the primary database104, and forwards the spectrum map to coexistence manager 102. From theneighbor information S2=CSV_CE2 and S3=SM_nbr_CE3, the coexistencemanager 102 may decide that without any further sensing or measurementat the requesting network “B” by the coexistence enabler 100, anunrecognized network that is seen by one or more of its neighbors, isalso an actual neighbor of the requesting network “B”. The coexistencemanager 102 builds a spectrum map SM 760 in logic module 720, as shownin FIG. 7F, from all these information sources. The coexistence manager102 then communicates copies of the spectrum map SM 760 to thecoexistence managers of the neighboring networks and also uses SM 760 inresource allocation for the requesting network “B”.

In an example alternate embodiment of the invention, the coexistencemanager 102 may obtain spectrum information A 750 from the coexistenceenabler 100, itself, instead of the primary database 104.

FIG. 8, consisting of FIGS. 8A and 8B, is an example flow diagram 600 ofoperational steps in processing the resource request, according to anembodiment of the present invention, the steps comprising:

Steps 602 to 608 in FIG. 8A are performed by Control node or coexistenceenabler (CE):

-   -   Step 602: Process Header: Resource Allocation Process.    -   Step 604: Start: Resource Check.    -   Step 606: Process: Coexistence Enabler (CE) Identifies Excess        Lack of Resources.    -   Step 608: Subroutine: Send Resource Request to Coexistence        Manager (CM)        Steps 630 to 648 in FIG. 8B are performed by Network controller        or coexistence manager (CM):    -   Step 630: Subroutine: Environment Analysis    -   Step 632: Decision: Any Free Channels?    -   Step 634: Subroutine: Yes/Inform Neighbor Networks/Send command        to CE    -   Step 636: Subroutine: No/Current Advertised Channels Analysis    -   Step 638: Decision: Suitable Advertised Allocated But Unused        Resources?    -   Step 640: Subroutine: Yes/Communication with Relevant        Networks/Command to CE    -   Step 642: Subroutine: No/Environment Change and Allocation        Analysis    -   Step 644: Decision: Eligible To New Resources?    -   Step 646: Subroutine: Yes/Communicate Schedule To Relevant        Neighbor Networks//Send command to CE    -   Step 648: Denial of request/Send command to CE

The FIGS. 8A and 8B show the flow of a resource request. A control nodeor coexistence enabler may operate in a single network or it may sharethe allocation changes with some real neighbors in the same networkallocation group (NAG). The coexistence enabler waits for a stimulus inits resource check state. Normally small allocation changes are done byself-coexistence methods of that particular standard or bycross-coexistence methods of standards sharing the channel.

In Step 604 in FIG. 8A, for example, the coexistence enabler (CE) 100continually monitors the ambient RF spectrum. It uses the spectrumsensing strategy sent to it by the coexistence manager (CM) 102 toexamine the local RF spectrum for the presence of incumbent, primaryusers in coexistence bands that, if unused, may be available in thelocal geographic area, such as any TV broadcaster's signal in the localTV band white space, any maritime radio signal in the local maritimeradio band, or any earth station radio signal in the local satelliteearth station radio band. These spectrum sensing results are sent to thecoexistence manager (CM) 102. The coexistence enabler (CE) 100continually monitors the traffic handled by STA1's network “B” link andcompares it with thresholds for required quality of service (QoS),channel interference, frequency of retransmissions, and the like. Whenit identifies a need for additional resources in step 606 in order tomeet the required thresholds, it sends a resource request to coexistencemanager (CM) in step 608.

In Step 630 in FIG. 8B, for example, the coexistence manager (CM) 102accesses the primary database 104 to obtain the identity of locally freesecondary channels in the local TV band white space, the local maritimeradio white space band, and the local satellite earth station radiowhite space band. If step 632 determines that there are locally freesecondary channels, then in step 634, it sends a command to thecoexistence enabler (CE) 100 to reallocate some of its existing 802.11channels in its network “B” link to locally free secondary channels inTVWS band link 3, which the coexistence manager (CM) 102 specifies. Thecoexistence manager (CM) 102 may also send an update to the primarydatabase 104 that the specified secondary channels in the white spacehave been allocated to the coexistence enabler (CE) 100. The coexistenceenabler (CE) 100 will check the ambient RF spectrum again to confirmthat no primary user signals have appeared, and then .it willreconfigure the MAC in STA1 to move some of its existing 802.11 channelsto the specified locally free secondary channels in TVWS link 3. It alsocauses STA1 to send a command over its existing network “B” link to theclient device, STA2, to make a corresponding move of some of itsexisting 802.11 channels to the specified locally free secondarychannels in TVWS link 3.

If there are no or an insufficient number of available free resources inthe coexistence band, then in Step 636 in FIG. 8B, for example, thecoexistence manager (CM) 102 checks for the availability of allocatedbut unused resources in the coexistence band, as advertised by one ormore coexistence managers managing neighboring wireless networks in thenetwork allocation group. As an example, the coexistence manager 102receives over the Internet from one or more other coexistence managers102″ managing neighboring wireless networks, advertisements of anavailability of allocated but unused resources in a coexistence band. Instep 638, if there are suitable advertised allocated but unusedchannels, then in Step 640 coexistence manager 102 communicates with theother coexistence manager 102″ negotiating for the specified advertisedallocated but unused channels in the white space to be reallocated tothe coexistence enabler (CE) 100. The coexistence manager (CM) 102 thensends a command to the coexistence enabler (CE) 100 to reallocate someof its existing 802.11 channels in its network “B” link to theadvertised allocated but unused channels in TVWS band link 3, which thecoexistence manager (CM) 102 specifies. The coexistence enabler (CE) 100will check the ambient RF spectrum again to confirm that no primary usersignals have appeared, and then .it will reconfigure the MAC in STA1 tomove some of its existing 802.11 channels to the specified advertisedallocated but unused channels in TVWS link 3. It also causes STA1 tosend a command over its existing network “B” link to the client device,STA2, to make a corresponding move of some of its existing 802.11channels to the specified advertised allocated but unused channels inTVWS link 3.

If there are no or an insufficient number of available free resources(for example, channels) or not enough advertised allocated but unusedresources (for example, channels) in the coexistence band for thenetwork allocation group, then in Step 642 in FIG. 8B, for example, thecoexistence manager (CM) 102 analyzes an allocation of used resources(for example, channels) in the coexistence band for neighboring wirelessnetworks in the network allocation group, for which the coexistenceenabler 100 is eligible. The coexistence manager 102 sends a query overthe Internet to coexistence managers managing neighboring wirelessnetworks in the same network allocation group, to analyze allocations ifit doesn't already have up to date information about the allocations andenvironment. The coexistence manager 102 then receives a resource statusreport from one or more coexistence managers managing neighboringwireless networks in the same network allocation group. The coexistencemanager 102 will check the eligibility of the coexistence enabler 100 tothe proposed resource allocation change. Factors determining theeligibility of coexistence enabler 100 for the proposed reallocation mayinclude relative QoS of the proposed donating network and the requestingnetwork, relative priority of the traffic of the proposed donatingnetwork and the requesting network, and the like. In step 646, if thereare eligible new resources, then in Step 646 coexistence manager 102communicates with the other coexistence manager 102″ negotiating for thereallocation of the used resources in the white space to be reallocatedto the coexistence enabler (CE) 100. The coexistence manager (CM) 102then sends a command to the coexistence enabler (CE) 100 to reallocatesome of its existing 802.11 channels in its network “B” link to the usedresources in TVWS band link 3, which the coexistence manager (CM) 102specifies. The coexistence manager (CM) 102 may also send an update tothe primary database 104 that the specified used resources in the whitespace have been reallocated to the coexistence enabler (CE) 100. Thecoexistence enabler (CE) 100 will check the ambient RF spectrum again toconfirm that no primary user signals have appeared, and then .it willreconfigure the MAC in STA1 to move some of its existing 802.11 channelsto the specified used resources (channels) in TVWS link 3. It alsocauses STA1 to send a command over its existing network “B” link to theclient device, STA2, to make a corresponding move of some of itsexisting 802.11 channels to the specified used resources (channels) inTVWS link 3.

If there are insufficient available resources and insufficientreallocatable used resources in the coexistence band for neighboringnetworks in the network allocation group for which the coexistenceenabler is eligible, then in Step 642 in FIG. 8B, for example, thecoexistence manager (CM) 102 extends analysis to an allocation of usedresources in the coexistence band for all neighboring wireless networksregardless of the network allocation group, for which the coexistenceenabler is eligible. The coexistence manager 102 sends a query over theInternet to coexistence managers managing neighboring wireless networksin all network allocation groups, to analyze allocations if it doesn'talready have up to date information about the allocations andenvironment. The coexistence manager 102 then receives a resource statusreport from one or more coexistence managers 103 managing neighboringwireless networks in any network allocation group. The coexistencemanager 102 will check the eligibility of the coexistence enabler 100 tothe proposed resource allocation change. Factors determining theeligibility of coexistence enabler 100 for the proposed reallocation mayinclude relative QoS of the proposed donating network and the requestingnetwork, relative priority of the traffic of the proposed donatingnetwork and the requesting network, relative sensitivity tointerference, and the like. In step 646, if there are eligible newresources in any network allocation group, then in Step 646 coexistencemanager 102 communicates with the other coexistence manager 103negotiating for the reallocation of the used resources in the whitespace to be reallocated to the coexistence enabler (CE) 100. Thecoexistence manager (CM) 102 then sends a command to the coexistenceenabler (CE) 100 to reallocate some of its existing 802.11 channels inits network “B” link to the used resources in TVWS band link 3, whichthe coexistence manager (CM) 102 specifies. The coexistence manager (CM)102 may also send an update to the primary database 104 that thespecified used resources in the white space have been reallocated to thecoexistence enabler (CE) 100. The coexistence enabler (CE) 100 willcheck the ambient RF spectrum again to confirm that no primary usersignals have appeared, and then .it will reconfigure the MAC in STA1 tomove some of its existing 802.11 channels to the specified usedresources (channels) in TVWS link 3. It also causes STA1 to send acommand over its existing network “B” link to the client device, STA2,to make a corresponding move of some of its existing 802.11 channels tothe specified used resources (channels) in TVWS link 3.

If there are no available resources and no reallocatable used resourcesin the coexistence band for neighboring wireless networks, in step 648in FIG. 8B, for example, coexistence manager (CM) 102 indicates to thecoexistence enabler 100 that the resource request is denied.

The steps of the flow diagram of FIG. 8 represent computer codeinstructions stored in the RAM and/or ROM memory of the WLAN accesspoint STA1 and the coexistence manager 102, which when executed by thecentral processing units (CPU), carry out the functions of a exampleembodiment of the invention. The steps may be carried out in anotherorder than shown and individual steps may be combined or separated intocomponent steps.

The coexistence enabler sends a resource request to its coexistencemanager when the current allocation with current bandwidth or a possiblecoexistence method does not satisfy the needs. The coexistence managerwill check the eligibility to resource allocation change.

A network allocation group (NAG) is a group of neighboring networks thatis typically a sub-set of all the neighboring networks. In a NAG,networks have typically some common denominator that can be, forexample, a common set of properties.

Analysis done by any alternative is based on the spectrum maps andcurrent allocations of each network, Network parameters of each networkand capabilities of each network.

The communication between secondary networks may be done directly overthe air or indirectly via a wired backbone.

FIG. 9 is an example flow diagram 900 of operational steps in a resourcerequest process, according to an embodiment of the present invention,with example steps as follows:

Step 902: searching for at least one available free resource in awireless network coexistence band by a network controller or coexistencemanager, in response to a resource request from a control node orcoexistence enabler in a wireless network of a network allocation group;

Step 904: if there are no available free resources in the coexistenceband, then checking by the coexistence manager for availability ofallocated but unused resources in the coexistence band, as advertised byone or more coexistence managers managing neighboring wireless networksin the network allocation group;

Step 906: if there are insufficient free resources and not enoughallocated but unused resources in the network allocation group in thecoexistence band, then analyzing by the coexistence manager anallocation of used resources in the coexistence band for neighboringwireless networks in the network allocation group for which thecoexistence enabler is eligible;

Step 908: if there are insufficient free resources and not enoughreallocatable used resources in the coexistence band for neighboringnetworks in the network allocation group for which the coexistenceenabler is eligible, then extending analysis by the coexistence managerto an allocation of used resources in the coexistence band for allneighboring wireless networks regardless of the network allocationgroup, for which the coexistence enabler is eligible; and

Step 910: if there are no free resources and not enough reallocatableused resources in the coexistence band for neighboring wireless networksfor which the coexistence enabler is eligible, then indicating by thecoexistence manager to the coexistence enabler that the resource requestis denied.

The steps of the flow diagram 900 of FIG. 9 represent computer codeinstructions stored in the RAM and/or ROM memory of the WLAN accesspoint STA1 and the coexistence manager 102, which when executed by thecentral processing units (CPU), carry out the functions of an exampleembodiment of the invention. The steps may be carried out in anotherorder than shown and individual steps may be combined or separated intocomponent steps.

CoexistenceValue

An example framework according to an embodiment of the invention, towhich CoexistenceValue (CV) is related, can be seen in FIGS. 7A, 7B, and7C and in FIGS. 8A and 8B. Especially, CV is used in block “Environmentchange and allocation analysis” 642 and in the following decision block644, shown in greater detail in FIG. 7C. The term CoexistenceValue (CV)is defined to give ability for fair resource sharing between secondarynetworks. It is a representation of a parameter value that characterizesthe network's eligibility level to the spectrum resources available tosecondary networks. The parameter value is calculated from one or moreparameters of an associated wireless network. The parameter may becalled a coexistence value (CV). This value may be used as a metric inresource sharing calculations. If the CV is not used for some reason itmay be replaced by a standard value (e.g. 1) for each network enablingthe usage of the same algorithm.

Example Usage of the CoexistenceValue in Resource Allocation

In an example embodiment of the invention, the Control node orcoexistence enabler (CE) calculates a Coexistence value (CV) fromcertain parameters of its network. The method for calculation ispresented later. CE transmits this value to its CM, which furtherinforms CMs of the neighboring networks. The locally calculatedcoexistence value CV is compared with the coexistence values CV1, CV2,CV3 of neighboring networks. Sharing the CV is an independent processfrom the resource request (RR) according to one embodiment of theinvention. It may be one of the input items, like spectrum map and eachnetwork's capabilities, to a possible resource allocation process, whichis initiated by the RR. The RR is a resource that the network needs.According to one embodiment, RR may be a normalized T*BW product, whereT may be between 0 and 1 (==no time, 1=full time) and BW is related tonominal bandwidth of the channel (in US TVWS one TV channel: BW=1, halfof the channel: BW=½ etc). After the CE has sent a resource request (RR)to its CM, the CM may evaluate the eligibility of the network to get theresources it is requesting, as shown in FIGS. 7A, 7B, and 7C and inFIGS. 8A and 8B, from the CV of its own network and the CVs of theneighboring networks. This group of networks is called allocation ringin this context. In the resource allocation process, all these CVs arenormalized to available resources. The available resources may beestimated from the spectrum maps of a requesting network and itsneighbors (=allocation ring). Available resources are the resources thatare usable by the allocation ring, i.e. are not limited by primary usersor secondary users which are not part of the allocation ring. Availableresources may be presented as T*BW product, where BW (bandwidth) ischannel availability and T is available time share. The normalized CV ofthe requesting network can be interpreted as T*BW available in a fairbases to this network. If this value is at least as big as the currentT*BW resource summed by the requested T*BW, then the requesting networkis eligible to requested resources. Eligibility should also take intoaccount other parameters such as the relative locations of networks withrespect to each other, which has an effect on final result.

The above example description is a simplified usage of CV. Theenvironment, where it is used, may include a variety of secondary andprimary networks located in an arbitrary manner with respect to eachother. In US TVWS, the primary networks are protected and secondarynetworks are not allowed to interfere with them. Secondary networks maynegotiate their coexistence to enable better usage of the availableband. The information used as an input in the resource allocation maycomprise e.g. spectrum map, network's capabilities and CVs of its ownand the neighboring networks. When a network needs more resources, itsCE will send an RR to associated CM, which then analyses the situationand may then act according example scenario shown in FIGS. 7A, 7B, and7C and in FIGS. 8A and 8B. The CM of the requesting network will form anallocation ring and be the decision maker.

To summarize CoexistenceValue and its basic usage according to oneexample embodiment of the present invention:

-   -   Each network generates its own CoexistenceValue based on the        parameters defined thus CV being an absolute value    -   A CM of a network needing more resources forms an allocation        ring from other networks, which are its real neighbors    -   The CM evaluates available spectrum resources    -   The CM normalizes all CVs of a ring to available spectrum        resources

Normalized CVs are used through the allocation analysis in such a mannerthat the final resource allocation follows as closely as possible theprinciple of eligibility of the requesting network to the requestedresources based on CVs within an allocation ring. If the outcome of theresource allocation process to the requesting network allows therequested resources, then the network is eligible to these otherwisenot.

Example Calculation of the Coexistence Value

The purpose of CoexistenceValue (CV) is to take into account theelements which may e.g. attribute an average to each node, the sameactive opportunity to resources when looking the picture only fromnetwork (not individual) level. In this case only the number of nodes inthe network would be used when calculating the CV. It is up to a networkas to how it will internally share the resources. CV may also take intoaccount other parameters, for example such that will give more resourcesto a network, if it is providing to local community more importantinformation than other networks are able to provide and thus help them.

The parameters which may be part of CV (depends also on governmentregulations) are

1. Number of nodes in network

2. Allocation: Channel utility of allocation (near history tocurrent+possible request) or actual allocation usage

a. Definition of full utility to a scheduled network: if either allallocated resources to a network under study are used or resourcesused+resources advertised to be available are at the moment same as afull allocation (directed mainly to the other networks in the samechannel).

b. Definition of full utility to a contention based network: if channelis considered “fully” occupied (transmission queue buffer is not emptywithin time period T in the near past) or in case of free time periodsnetwork not using all its time allocation is advertising excessresources (directed only to other contention based networks in otherchannels)

3. Coexistence assistance

4. Priority

Number of Nodes in Network

The number of nodes in network describes the potential of resource need.The weighting principles as a function of number of nodes should followthe principles like in case of only one node means that node trafficneeded is only network “maintenance” traffic. Therefore its weightshould be low or very low compared to other node numbers. Other nodenumbers may be weighted using different alternatives, as explained asfollows. There may be principles such as either a linear curve takinginto account each node or a linear curve of groups of nodes. Anotherapproach may be that the more nodes there are, the flatter the resourceneed in the whole network. Then the weighting can take this into accountby weighting a little bit more of the smaller amount of nodes in anetwork in an average per node than larger group of nodes in thenetwork. A criterion may be that there is an of upper limit for theweight: after certain amount of nodes, the weight does not increaseanymore. The effect of weighting issues can be simulated and check theireffect of connection setup failures and in general to capacity in a fairmanner. The term node and how it is calculated is explained below.

Allocation

This subject can be approached two ways either by checking the reducedusage of current allocation (near history allocation) or the currentresource usage. In either way the channel utility of allocation ispushing the CoexistenceValue value in other direction with respect tothe number of nodes in a network. A network has a certain amount ofresources partly based on its size (number of nodes). However if it doesnot use the allocated resources, this parameter reduces partly itsCoexistenceValue. The questions in defining this parameter are that howlong the history is taken into account and what the value for a totallynew network is. Answer to these may also be a matter of simulation.

Coexistence Assistance

The next parameter is the coexistence assistance of the network. It maybe that some secondary networks are (more) dependent on other networksto operate. Then it is fair that a network that will help other networksin their operation gets also some benefit from that. This is a generalparameter for a band where secondary usage is allowed and will be verymuch dependent on how regulator has set the ruling for secondaryoperation. Several possible items for this parameter have beenidentified, such as no coexistence assistance (not possible undercurrent ruling in US TVWS), only spectrum sensing coexistenceassistance, only (primary) data base access (not possible under currentruling in US TVWS) and both spectrum sensing and data base access.

Priority

Priority may also be one parameter. As a network level parameter, thismay be difficult because within a network there may be differentpriority users, terminals and connections. Another angle may be that arethere different priorities between networks or there will be certaintransmissions (authority) which have to have space. Another approach topriority is that if the owner of a network pays for the spectrum, it canget credit applied in the value of its CV or get some restriction ofnetwork status (restricting normal CV based scheduling).

An Example of Numbering of Parameters and they are Calculated

The following numbers and groupings are just an example. The final onesmay need to be verified by simulations.

1) Number of nodes F1 (can be also linear line between 2 and N, after Nsaturated)

a. Nbr=1: coef F1=1

b. Nbr=2-4: coef F1=5

c. Nbr=5-10: coef F1=10

d. Nbr>10: coef F1=20

The number of nodes concept can be evaluated based on the slidingaverage approach presented below. The purpose of this approach is tobalance the quick changes in number of nodes (especially downwards) andstill respond quickly enough to an increasing number of nodes. There aretwo sliding windows, where the longer time window has a length of T1(e.g. one day) and the shorter one a length of T2 (controls thedynamics, e.g. 10 min). The sliding window of longer is divided into N1slots (e.g. 24) and the shorter one into N2 slots (e.g. 2). Each slotrepresents the highest node count during that slot period. From bothsliding window the highest value (c1 and c2) is taken into node numbercount according to the following formula:Node count Nbr=(a*c1+b*c2)/(a+b)

Values a and b are weighting factors. The good assumption may be thatboth of them are 1. The calculated value is rounded to the next higherinteger (there are also other rounding possibilities if the Nbr is notan integer).

2) Channel utility value F2 (these have to be clarified standard bystandard based on its general structure to keep track and surroundingsto get resources like in totally contention based environment)

The history evaluation of the channel utility may be based on eitherpeak or average of the certain time period in the near past history.Proposed solution is the peak utility during the latest full slot withintime period T2 and the current incomplete slot (see previous node countcalculation. The purpose is that these two are equal.). FIG. 10 thendefines the value F2 to be used in CV calculations. As an exampleutility value is constant v1 (e.g. 0.4) until channel utility exceeds u1(e.g. 0.3). Then it will linearly rise to utility value 1 betweenchannel utilities u1 and u2 (e.g. 0.8). After that the utility value isconstant 1.

The meaning of channel utility value is to better fit the real usage ofresources (or especially reduced usage of allocated resources) whichdeviates from the one based on the node count. This will reduce the needto advertise resources, but still keep the resources mainly based onnode count if resources are really used.

3) Coexistence assistance F3: If a network does not have any means toget specified vital information about environment by itself, it is notallowed to operate. However if other networks can secure the operation,this kind of network is able to operate (some secondary band in future,not possible in current FCC ruling). Values for just an example might be

a. No coexistence assistance: 0.1

b. Spectrum sensing: 0.4

c. (primary) data base access: 0.6

d. b+c: 1

4) Priority F4

The network may obtain a restricting of network status and may overridethe CV. A restricting network is an incumbent network that is notallowed to be disturbed by secondary networks. There may be means for asecondary network to get priority status, e.g. by leasing some spectrumresources. This is not currently possible in US TVWS, but can be used infuture similar types of environments. Still, this type of networkparticipates in the communication with its real neighbors, e.g., bysending its own spectrum map and information of its own parameters.

An example embodiment of applying the priority information in US TVWS isthat a CE can get a priority from its CM. This means that a CM thatmakes resource sharing may ignore the rights its other CEs have based onCV and maintain a “guaranteed” share of the resources for theprioritized CE. However, the priority should not affect the fair sharecalculations on inter-CM level. For example, in FIG. 11, if aneighboring CM2 makes the resource sharing for the CM1 that has theprioritized CE1 a, there are two options: 1) The CM2 may already takethe priority into account in its resource share (requires that CM1communicates the priority info to CM2) or 2) CM2 does not take thepriority into account but CM1 may (if possible) modify the share givenby CM1.

This example embodiment is based on the assumption that a CM is a basictool for operators. The effect of the priority is therefore kept onintra-CM level. Thus, the priority should not affect to the inter-CMresource sharing. In practice, this (and the nature of the unlicensedsecondary usage) success of the guaranteeing depends on the environment.

Example CoexistenceValue Format

An example calculation of CoexistenceValue is done according to thefollowing formula:CV=^(F)1*F2*F3*F4

The final CV can be any combination of F1, F2, F3 and F4 depending onthe regulation and agreed principles in a band and country underconsideration. The chosen method when combining the parameters withparameter scale can affect the total scale of CV and the importance ofeach parameter in a final value. When a resource request is initiatedbased on need for more resources, the initiating network calculates itsCV and the current allocation summed by the new one as U+U(new), whereU=dT*dB and U(new)=dT(new)*dB(new) or if no previous allocation tonetwork CV formula with F2=F3=1.

An example embodiment of the invention enables sharing availablespectrum resources in fair manner between heterogeneous networks.

FIG. 12 is an example flow diagram of operational steps in the controlnode or coexistence enabler 100 for providing for wireless resourcesharing on a fair basis between heterogeneous wireless networks toenable coexistence in a TV band white space, according to an embodimentof the present invention. The steps of the flow diagram 1100 of FIG. 12represent computer code instructions stored in the RAM and/or ROM memoryof the WLAN access point STA1 and the coexistence enabler 100, whichwhen executed by the central processing units (CPU), carry out thefunctions of an example embodiment of the invention. The steps may becarried out in another order than shown and individual steps may becombined or separated into component steps.

Step 1102: calculating a coexistence value from parameters of a wirelessnetwork;

Step 1104: providing the coexistence value of the wireless network to anetwork controller or coexistence manager serving the network;

Step 1105: providing radio frequency spectral environment information ofthe wireless network to the coexistence manager serving the network;

The following steps 1106 and 1108 are independent of the preceding steps1102, 1104, and 1105.

Step 1106: forming a resource request for additional resources in awireless network coexistence band based upon resource needs of thewireless network;

Step 1108: sending the resource request to the coexistence manager; and

Step 1110: receiving a response to the resource request from thecoexistence manager based on the coexistence value of the requestingnetwork and its neighbors and available resources.

FIG. 13 is an example flow diagram of operational steps in the networkcontroller or coexistence manager 102 for providing for wirelessresource sharing on a fair basis between heterogeneous wireless networksto enable coexistence in a TV band white space, according to anembodiment of the present invention. The steps of the flow diagram 1200of FIG. 13 represent computer code instructions stored in the RAM and/orROM memory of the WLAN access point STA1 and the coexistence manager102, which when executed by the central processing units (CPU), carryout the functions of an example embodiment of the invention. The stepsmay be carried out in another order than shown and individual steps maybe combined or separated into component steps.

Step 1202: receiving a coexistence value based on parameters of awireless network and receiving radio frequency environment spectra ofthe wireless network, from a control node or coexistence enabler servingthe wireless network;

Step 1204: transmitting the coexistence value and radio frequencyenvironment spectra to coexistence managers serving neighboringnetworks;

The following step 1206 is independent of the preceding steps 1202 and1204.

Step 1206: receiving other coexistence values and radio frequencyenvironment spectra from the coexistence managers serving theneighboring networks.

The following step 1208 is independent of the preceding steps 1202,1204, and 1206.

Step 1208: receiving a resource request from the coexistence enabler foradditional resources in a wireless network coexistence band based uponresource needs of the wireless network;

Step 1210: generating a resource allocation response to the resourcerequest from the coexistence enabler based on comparing the coexistencevalue with the other coexistence values of the neighboring networks andbased on available resources; and

Step 1212: transmitting the resource allocation response to thecoexistence enabler.

FIG. 14 is an example flow diagram of operational steps in the networkcontroller or coexistence manager 102 for providing for wirelessresource sharing on a fair basis between heterogeneous wireless networksto enable coexistence in a TV band white space, according to anembodiment of the present invention. The steps of the flow diagram 1400of FIG. 14 represent computer code instructions stored in the RAM and/orROM memory of the WLAN access point STA1 and the coexistence manager102, which when executed by the central processing units (CPU), carryout the functions of an example embodiment of the invention. The stepsmay be carried out in another order than shown and individual steps maybe combined or separated into component steps.

Step 1402: receiving a coexistence value associated with a wirelessnetwork;

Step 1404: receiving radio frequency spectral environment information ofthe wireless network;

Step 1406: receiving coexistence values and other radio frequencyspectral environment information of wireless networks neighboring thewireless network;

Step 1408: receiving a resource request for the wireless network;

Step 1410: generating a resource allocation based at least on thereceived coexistence values and received radio frequency spectralenvironment information; and

Step 1412: communicating at least a portion of the generated resourceallocation to the wireless network.

An example embodiment of the invention includes a method, comprising thefurther steps of: sharing the coexistence value associated with thewireless network, with one or more network controllers serving theneighboring wireless networks.

An example embodiment of the invention includes a method, comprising thefurther steps of: building a spectrum map based on the received radiofrequency spectral environment information of the wireless network, pastradio frequency spectral environment information of the wirelessnetwork, and radio frequency spectral environment information accessedfrom a database; and

sharing the spectrum map with the one or more network controllersserving the wireless networks neighboring the wireless network.

An example embodiment of the invention includes a method, comprising thefurther steps of: receiving the coexistence values and the other radiofrequency spectral environment information of the wireless networksneighboring the wireless network from one or more network controllersserving the wireless networks neighboring the wireless network.

An example embodiment of the invention includes a method, comprising thefurther steps of: communicating at least a portion of the generatedresource allocation to the one or more network controllers serving thewireless networks neighboring the wireless network.

An example embodiment of the invention includes a method, comprising thefurther steps of: receiving network capabilities information of thewireless network and sharing the network capabilities information withone or more network controllers serving the wireless networksneighboring the wireless network;

receiving network capabilities information of the wireless networksneighboring the wireless network from the one or more networkcontrollers serving the wireless networks neighboring the wirelessnetwork;

comparing the coexistence value of the wireless network with thecoexistence values of the wireless networks neighboring the wirelessnetwork and comparing the network capabilities information of thewireless network with the network capabilities information of thewireless networks neighboring the wireless network;

generating a resource allocation based on a result of comparison thecoexistence value of the wireless network with coexistence values of thewireless networks neighboring the wireless network, a result of thecomparison of the network capabilities information of the wirelessnetwork with the network capabilities information of the wirelessnetworks neighboring the wireless network, and the received radiofrequency spectral environment information.

An example embodiment of the invention includes a method, comprising:wherein the coexistence value of the wireless network is based on atleast one of a number of nodes in the wireless network, current resourceallocation utilization rate of the wireless network, coexistenceassistance by the wireless network to assist in operation of otherwireless networks and a priority of the wireless network.

An example embodiment of the invention includes a method, comprising thefurther steps of: normalizing the received coexistence value of thewireless network and the received coexistence values of the wirelessnetworks neighboring the wireless network to available communicationresources.

An example embodiment of the invention includes a method, comprising thefurther steps of: maintaining information related to network controllersserving wireless networks neighboring the wireless network.

FIG. 15 is an example flow diagram of operational steps in the controlnode or coexistence enabler 100 for providing coexistence values forwireless resource sharing on a fair basis between heterogeneous wirelessnetworks to enable coexistence in a TV band white space, according to anembodiment of the present invention. The steps of the flow diagram 1500of FIG. 15 represent computer code instructions stored in the RAM and/orROM memory of the WLAN access point STA1 and the coexistence enabler100, which when executed by the central processing units (CPU), carryout the functions of an example embodiment of the invention. The stepsmay be carried out in another order than shown and individual steps maybe combined or separated into component steps.

Step 1502: determining a coexistence value for a wireless network basedon parameters associated with the wireless network, including at leastone of a number of nodes in the wireless network, a current resourceallocation utilization rate of the wireless network, coexistenceassistance by the wireless network to assist in operation of othernetworks, and/or a priority of the wireless network, wherein thecoexistence value characterizes eligibility of the wireless network towireless spectrum resources available to secondary networks; and

Step 1504: communicating the determined coexistence value of thewireless network to an associated network controller.

An example embodiment of the invention includes a method, comprising:wherein the coexistence value is normalized to available communicationresources.

An example embodiment of the invention includes a method, comprising:wherein the coexistence value of the wireless network is weighted inaccordance with an upper limit to a number of nodes in the network.

An example embodiment of the invention includes a method, comprising:wherein a wireless network using less that its current allocation ofresources is attributed with a reduced coexistence value.

An example embodiment of the invention includes a method, comprising:wherein a wireless network estimated to use less that its requestedallocation of resources is attributed with a reduced coexistence value.

An example embodiment of the invention includes a method, comprising:wherein a wireless network that assists operations of another networkwith which it coexists is attributed with an increased coexistencevalue.

An example embodiment of the invention includes a method, comprising:wherein a wireless network that assists in spectrum sensing for anothernetwork with which it coexists, is attributed with an increasedcoexistence value.

An example embodiment of the invention includes a method, comprising:wherein a wireless network that assists in database access for anothernetwork with which it coexists, is attributed with an increasedcoexistence value.

An example embodiment of the invention includes a method, comprising:wherein a wireless network that is owned by an entity that pays for thespectrum used by another network with which it coexists, is attributedwith an increased coexistence value.

An example embodiment of the invention includes a method, comprising:wherein the nodes of the wireless network are weighted in accordancewith a linear curve.

Using the description provided herein, the embodiments may beimplemented as a machine, process, or article of manufacture by usingstandard programming and/or engineering techniques to produceprogramming software, firmware, hardware or any combination thereof.

Any resulting program(s), having computer-readable program code, may beembodied on one or more computer-usable media such as resident memorydevices, smart cards or other removable memory devices, or transmittingdevices, thereby making a computer program product or article ofmanufacture according to the embodiments. As such, the terms “article ofmanufacture” and “computer program product” as used herein are intendedto encompass a computer program that exists permanently or temporarilyon any computer-usable medium or in any transmitting medium whichtransmits such a program.

As indicated above, memory/storage devices include, but are not limitedto, disks, optical disks, removable memory devices such as smart cards,SIMs, WIMs, semiconductor memories such as RAM, ROM, PROMS, etc.Transmitting mediums include, but are not limited to, transmissions viawireless communication networks, the Internet, intranets,telephone/modem-based network communication, hard-wired/cabledcommunication network, satellite communication, and other stationary ormobile network systems/communication links.

Although specific example embodiments have been disclosed, a personskilled in the art will understand that changes can be made to thespecific example embodiments without departing from the spirit and scopeof the invention.

1. A method executed by one or more coexistence managers to provide forwireless resource sharing between heterogeneous wireless networks,comprising: receiving a coexistence value associated with a wirelessnetwork from a coexistence enabler of the wireless network, thecoexistence value indicating eligibility level of the wireless networkto the spectrum resources based on usage by the wireless network of bothcurrently allocated resources and historically allocated resources;receiving radio frequency spectral environment information of thewireless network, indicating, at least, whether primary users arepresent in one or more coexistence bands; receiving coexistence valuesand other radio frequency spectral environment information of wirelessnetworks neighboring the wireless network, wherein the neighboringnetworks potentially interfere with the wireless network by sharing thesame spectrum resources; receiving a resource request for the wirelessnetwork; generating a resource allocation based at least on the receivedcoexistence values and received radio frequency spectral environmentinformation; and communicating at least a portion of the generatedresource allocation to the wireless network.
 2. The method of claim 1,further comprising sharing the coexistence value associated with thewireless network, with one or more coexistence managers serving theneighboring wireless networks.
 3. The method of claim 1, furthercomprising building a spectrum map based on the received radio frequencyspectral environment information of the wireless network, past radiofrequency spectral environment information of the wireless network,indicating, at least, whether primary users were present in one or morecoexistence bands in the past, and radio frequency spectral environmentinformation accessed from a database; and sharing the spectrum map withthe one or more coexistence managers serving the wireless networksneighboring the wireless network.
 4. The method of claim 1, furthercomprising receiving the coexistence values and the other radiofrequency spectral environment information of the wireless networksneighboring the wireless network from one or more coexistence managersserving the wireless networks neighboring the wireless network.
 5. Themethod of claim 1, further comprising communicating at least a portionof the generated resource allocation to the one or more coexistencemanagers serving the wireless networks neighboring the wireless network.6. The method of claim 1, further comprising: receiving networkcapabilities information of the wireless network, at least includingneeded bandwidth, and sharing the network capabilities information withone or more coexistence managers serving the wireless networksneighboring the wireless network; receiving network capabilitiesinformation of the wireless networks neighboring the wireless network,at least including available bandwidth, from the one or more coexistencemanagers serving the wireless networks neighboring the wireless network;comparing the coexistence value of the wireless network with thecoexistence values of the wireless networks neighboring the wirelessnetwork and comparing the network capabilities information of thewireless network with the network capabilities information of thewireless networks neighboring the wireless network; generating aresource allocation based on a result of comparison the coexistencevalue of the wireless network with coexistence values of the wirelessnetworks neighboring the wireless network, a result of the comparison ofthe network capabilities information of the wireless network with thenetwork capabilities information of the wireless networks neighboringthe wireless network, and the received radio frequency spectralenvironment information.
 7. The method of claim 1, wherein thecoexistence value of the wireless network is based on at least one of anumber of nodes in the wireless network, current resource allocationutilization rate of the wireless network, coexistence assistance by thewireless network to assist in operation of other wireless networks and apriority of the wireless network.
 8. The method of claim 1, furthercomprising: normalizing the received coexistence value of the wirelessnetwork and the received coexistence values of the wireless networksneighboring the wireless network to a common scale based on availablecommunication resources that are not limited by primary users orsecondary users that are not part of an allocation ring.
 9. The methodof claim 1, further comprising: maintaining information related tocoexistence managers serving wireless networks neighboring the wirelessnetwork.
 10. An apparatus to provide for wireless resource sharingbetween heterogeneous wireless networks, comprising: at least oneprocessor; at least one memory including computer program code; the atleast one memory and the computer program code configured to, with theat least one processor, cause a coexistence manager at least to: receivea coexistence value associated with a wireless network, from acoexistence enabler of the wireless network, the coexistence valueindicating eligibility level of the wireless network to the spectrumresources, based on usage by the wireless network of both currentlyallocated resources and historically allocated resources; receive radiofrequency spectral environment information of the wireless network,indicating, at least, whether primary users are present in one or morecoexistence bands; receive coexistence values and other radio frequencyspectral environment information of wireless networks neighboring thewireless network, wherein the neighboring networks potentially interferewith the wireless network by sharing the same spectrum resources;receive a resource request for the wireless network; generate a resourceallocation based at least on the received coexistence values andreceived radio frequency spectral environment information; andcommunicate at least a portion of the generated resource allocation tothe wireless network.
 11. The apparatus of claim 10, further comprising:the at least one memory and the computer program code configured to,with the at least one processor, cause the coexistence manager at leastto: share the coexistence value associated with the wireless network,with one or more coexistence managers serving the neighboring wirelessnetworks.
 12. The apparatus of claim 10, further comprising: the atleast one memory and the computer program code configured to, with theat least one processor, cause the coexistence manager at least to: builda spectrum map based on the received radio frequency spectralenvironment information of the wireless network, past radio frequencyspectral environment information of the wireless network, indicating, atleast, whether primary users were present in one or more coexistencebands in the past, and radio frequency spectral environment informationaccessed from a database; and share the spectrum map with the one ormore coexistence managers serving the wireless networks neighboring thewireless network.
 13. The apparatus of claim 10, further comprising: theat least one memory and the computer program code configured to, withthe at least one processor, cause the coexistence manager at least to:receive the coexistence values and the other radio frequency spectralenvironment information of the wireless networks neighboring thewireless network from one or more coexistence managers serving thewireless networks neighboring the wireless network.
 14. The apparatus ofclaim 10, further comprising: the at least one memory and the computerprogram code configured to, with the at least one processor, cause thecoexistence manager at least to: communicate at least a portion of thegenerated resource allocation to the one or more coexistence managersserving the wireless networks neighboring the wireless network.
 15. Theapparatus of claim 10, further comprising: the at least one memory andthe computer program code configured to, with the at least oneprocessor, cause the coexistence manager at least to: receive networkcapabilities information of the wireless network, at least includingneeded bandwidth, and sharing the network capabilities information withone or more coexistence managers serving the wireless networksneighboring the wireless network; receive network capabilitiesinformation of the wireless networks neighboring the wireless network,at least including available bandwidth, from the one or more coexistencemanagers serving the wireless networks neighboring the wireless network;compare the coexistence value of the wireless network with thecoexistence values of the wireless networks neighboring the wirelessnetwork and comparing the network capabilities information of thewireless network with the network capabilities information of thewireless networks neighboring the wireless network; generate a resourceallocation based on a result of comparison the coexistence value of thewireless network with coexistence values of the wireless networksneighboring the wireless network, a result of the comparison of thenetwork capabilities information of the wireless network with thenetwork capabilities information of the wireless networks neighboringthe wireless network, and the received radio frequency spectralenvironment information.
 16. The apparatus of claim 10, wherein thecoexistence value of the wireless network is based on at least one of anumber of nodes in the wireless network, current resource allocationutilization rate of the wireless network, coexistence assistance by thewireless network to assist in operation of other wireless networks and apriority of the wireless network.
 17. The apparatus of claim 10, furthercomprising: the at least one memory and the computer program codeconfigured to, with the at least one processor, cause the coexistencemanager at least to: normalize the received coexistence value of thewireless network and the received coexistence values of the wirelessnetworks neighboring the wireless network to a common scale based onavailable communication resources that are not limited by primary usersor secondary users that are not part of an allocation ring.
 18. Theapparatus of claim 10, further comprising: the at least one memory andthe computer program code configured to, with the at least oneprocessor, cause the coexistence manager at least to: maintaininginformation related to coexistence managers serving wireless networksneighboring the wireless network.
 19. A computer program productcomprising computer executable program code recorded on a computerreadable non-transitory storage medium, to provide for wireless resourcesharing between heterogeneous wireless networks, the computer executableprogram code comprising: code for receiving a coexistence valueassociated with a wireless network from a coexistence enabler of thewireless network, the coexistence value indicating eligibility level ofthe wireless network to the spectrum resources based on usage by thewireless network of both currently allocated resources and historicallyallocated resources; code for receiving radio frequency spectralenvironment information of the wireless network, indicating, at least,whether primary users are present in one or more coexistence bands; codefor receiving coexistence values and other radio frequency spectralenvironment information of wireless networks neighboring the wirelessnetwork, wherein the neighboring networks potentially interfere with thewireless network by sharing the same spectrum resources; code forreceiving a resource request for the wireless network; code forgenerating a resource allocation based at least on the receivedcoexistence values and received radio frequency spectral environmentinformation; and code for communicating at least a portion of thegenerated resource allocation to the wireless network.